Você disse que também não funciona no seu laptop Vista. A menos que você possa mostrá-lo trabalhando em uma máquina XP hoje, isso não soa como um problema relacionado ao SO, mas algo com o seu roteador.
Como alternativa, você pode ter algum malware forçando seu navegador a usar um proxy para se conectar (que não pode se conectar a um host interno), mas, dada a sua descrição, seu laptop e sua área de trabalho precisariam ser infectados.
Se você estiver realmente convencido de que ele é relacionado ao Windows Vista / Windows 7, basta inicializar um LiveCD (UBCD, Ubuntu, Knoppix, OpenSolaris é a sua escolha) e ver se o Firefox nesse ambiente pode se conectar ao seu roteador.