The internet is selectively working.

Do the phones get a good IP configuration from the router?

Confirm that you are not using MAC Address filtering on the router. What encryption are you using? Have you tried with encryption disabled?