Error en ejecutables

Tengo un AMD Athlon 64, pero tengo instalado Windows XP de 32-bits.
Mi problema es que cuando me bajo un ejecutable me da error en la
comprobación CRC, y en efecto dice que el archivo está corrupto. Tengo
todas las actualizaciones del sistema operativo, el disco duro está bien,
lo he comprobado con un Scandisk completo y en GNU/Linux me va
correctamente. Tengo dos antivirus, y con sendos scaneos me he asegurado
de que no hay virus, también le he pasado el ad-ware y encontró sólo 2
objetos sospechosos que eliminó. Me pasaba esto antes de ejecutar los
antoivirus, así que no creo que sea culpa de ellos. También he
deshabilitado las protecciones de Windows tales como "ejecutar archivo por
tipo no por extensión" y nada. Los ejecutables en cds y en pendriva sí
me van bien. El cd de Windows también parece estar bien. No sé que puede
ser, ¿a alguien se le ocurre algo?