Tycker det låter lite som DNS problem, vissa routrar har problem med DNS forwarding så vida din ISP inte har problem med sina DNSer?!
Prova gör en reset på routern och ev. kolla om det finns någon nyare firmware.
Inte så ovanligt man får starta om bredbands routrar titt som tätt...