Check the router's firewall setting, port forwarding. I assume email on you PC works.

Some time back my router and phone stopped talking/fell out with each other - don't know why, rebooting the router sorted it; try that.