Por el momento, añadirle 512 Mb mas de Ram para XP iria muy bien y ganarias en rendimiento, ya que 256 Mb es muy, pero que muy ajustado para tener XP. Lee
aquí para comprobar hasta que punto influye tener menos Ram y otros casos específicos.
Luego, revisa todos los programas que se inician con Windows, aunque hayan formateado el ordenador, tal vez tu hábito es instalar algún programa que a Windows no le gusta y causa bloqueos, o algo mal instalado. Asegurate de usar antivirus y Firewall siempre que accedes a la red, como recomendados, Kaspersky internet security 6 o bien Outpost si quieres un firewall independiente y tambien de calidad.
Una pregunta, ¿Despues de formatear, has restaurado lo que tenias?, o has instalado todo desde cero.
Un saludo y suerte.