Skumt Internet, behöver hjälp!

Har enorma problem med mitt internet. Azureus funkar men många internet sidor funkar inte. Tex www.google.se funkar inte medan en annan sida funkar utan problem. Detta är inte bara tillfälligt. Har varit så nu i en månad.
Jag har teleservice som operatör genom kabel-tv, och dom säger att felet ligger på min sida. Datorn verkar ta emot paket och skicka som den ska. Pratade med en kompis som sa att det kunde vara deras DNS?.
Jag Köpte prezis en helt ny dator men det är exact samma fel på den!
Jag har en router imellan (d-link 604) och ett toshiba modem.
Snälla någon som vet hur man löser detta???

ok
är du oxå säker på att det löser problemet? Kan det vara något annat annars?