Kostalazo, en el Mozilla ¿tenías puesta alguna barra adicional, tipo MessengerPlus?
A Stanch: este problema parece que hay a gente que lo que tiene es un virus (por eso la pregunta a Kostalazo). También hay a gente que el problema se le rpesenta por la configuración del lado del ISP. Alguno de ellos -Orange- ha instalado proxies, por el tema de Megavideo. Al instalar el proxy, la petición se "reescribe" en el mismo, con lo cuál, el problema puede ser del ISP, no de tu PC.
Yo me decanto más por el tema virus/barra adicional, ya que comentas que con el Chrome en el mismo PC no te pasa y en otro PC con el IE tampoco. Pasa algún buen antivirus, aunque sea de tiempo limitado. Si usas tú o algún otro PC algún programa P2P -eMule, Ares...- desconectalo y espera a que el router se estabilice (seguirán llegando peticiones durante un tiempo a tu router). Esto lo hacemos porque IB es muy sensible a la velocidad de tu conexión (técnicamente, a la "latencia"). Me ocurría a mi que no podía acceder a algunos sitios cuando usaba estas redes P2P y tenía que desconectarme.
Si no lo has hecho ya, elimina archivos temporales mediante el "Liberador de espacio en disco". Incluye las cookies también.