Ok vamos por parte.
1- Me imagino que si formateaste la PC antes de conectarte a internet te abras instalado todos los parches de seguridad del IE y XP, sino actualiza el sistema ya.
2- Si el problema es del IE y te pasa seguido y me dices que borras los espías y te deja velo por un tiempo el tema es que lo mas seguro que tengas un spyware y lo estés eliminando mal ya que la mayoría de los espías si no se siguen ciertos pasos para eliminarlos estos tiene un sistema de auto instalación.
Te recomiendo que leas y sigas los pasos que hay en este
Mini-Tutorial de Spywares
Bueno si necesitas mas ayuda me decis ok