Buenas, no se donde leí que una de las ultimas actualizaciones de windows tenía un problema, que era como lo que comentas. Era relacionado con el windows 7, pero también decían que afectaba a win 2000/xp/vista.
Si lo tienes recién formateado,te diría que probaras a reinstalar todo de 0, y desactivar las actualizaciones.
Un saludo.