Nadie es UNOS MAKINAS sacando WPA.
A mi de tu historia no me cuadran cosas...
1- Formatea un pc
2- No conectes ningun pc mas que tengas a la red.
3- con el que has formateado, antes de entrar por internet, vas a tu router y le cambias la pass a una wpa ROBUSTA, dado que si tu robustez es 123456789 pues NORMAL QUE SEAN UNAS MAQUINAS SACANDO WPA...
Y una vez tengas todo eso echo, analiza tu router y tu red, y espera a ver si se te mete alguien.
ESo te digo que a no ser que tu router tenga WPS, es IMPOSIBLE que pase lo que tu dices.