Min D-Link 604 slutade i stort sett fungera totalt när jag uppdaterade min firmware, fast den routern är förmodligen ett undantag med stort U. Får köra en tredjeparts-firmware skriven av någon tysk snubbe för att den ska fungera hyggligt.
Men ja, uppdatera firmwaren.
Testa även att lägga in din dator som DMZ för att se om det funkar då, funkar det då så är det någon trafik din router stoppar. Förmodligen DNS-trafiken. Jag kommer inte ihåg på rak arm vilken port DNS-anropen går över. Men trafiken skickas genom UDP, vilket inte är lika felsäkert som TCP och därför kan det ju hända något skit med det på vägen vilket leder till att din router inte fattar vad den tar emot.