I've had this, basiclly set the DNS settings manually don't use DHCP for them. You'll need to go onto your router and find out what your ISP DNS IP address are once you have them set them manually to the console.

Cheers, Warren