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...