Tried several times and also searched the web for an answer - MANY people have had this message with various android phones.
Decided to try my cure-all phone and computer solution - rebooted the phone.
That did the trick.
So before you reboot your home wireless router, try rebooting your phone if you have the same problem.