Joer, es una putada muy gorda, pero lo primero que yo haria, ademas de ponerme algunos programas tipo firewall, o de escucha. Seria hablar con mi ISP, y probar suerte por si pueden pillarlo, que mejor que ellos para que te hechen una mano en el asunto.
Antes de nada, instalate programas para chequear las conexiones que entran y salen (Firewall), pasate un escaneador de puertos (Languard, Nmap). Igual tienes algun troyano casero y no lo detectan los antivirus,...igual alguien esta "sniffando" y te ta pillando los paquetes, o tiene instalado un keylogger en tu pc...hay muchas posibilidades, aunque depende del SO q tengas instalado (he supuesto algun windows)...prueba a instalar w2000 si no lo tienes, o linux....estos casos son agobiantes. Suerte macho...pero no abandones que hay mas soluciones.
Pd: Antes de cambiar tus claves instalate un firewall como minimo. Una vez tengas seguro eso, cambia las claves. Pide tambien a marca que compruebe tu ultimos logs. Posiblemente tambien te puedan ayudar.
Un Saludo.