I had a similar problem with one pesky device. Kept telling me to check the password. Phones worked, laptop worked etc..
Check security settings.... first i turned security to "none" on the wifi. That fixed it. Then I tried different combinations until I had the wifi set on WPA2 personal and the device on auto wpa2.... (yours may be different) and Linksys support wanted to charge me $30 to help!
Another thing could be the device is 2.4 Ghz and the wifi is 5Ghz or 2.4 not set up on wifi... or vice versa.
Phone won't connect to house WiFi but will connected to other wifi. But three other devices will connect to house wifi what would problem be? Keeps saying authentication problem.
I don't know what kind of phone you have but this is what I've found to work.
1. Go to your wifi network (Hold the wifi symbol until it pops up)
2. Find Advance wifi by hitting the 3 dots in the corner (on android)
3.Scroll down and hit Connect by WPS button.
4. Go to your wifi box & press the button
5. It Should be a notification saying successfully connected.
I hope this helps! I've had this issue a few times and I had no answers but, this is what finally worked for me.