I had exactly the same problem and tried two things at once... and one of them worked (not the best troubleshooting technique).... but one of these may work for you.
1) Turn off the router and restart it after a few minutes
2) Turn on General Sync settings / Background data on the phone (I had...