Authentication issues are often caused by the user entering the wrong wireless key - - for example you enter uppercase letter when it should be lowercase, or vice-versa. Or you mistake letter 'b' for a 6.
Check the actual wireless key on your router and make sure to enter exactly the same key on your phone.