Dans une simple virtualBox avec windows XP ça marche parfaitement.
Changer le packeur, pas possible, c'est l'enjeu même de l'épreuve.
Sinon, si ça marche pas, analysez le sous ollydbg, et regardez pourquoi ça plante

EDIT: Je viens de tester sous vista.
Ca marche pas, car apparement une quelconque protection pare feu/antivirus/windows defender ramène le fichier à 0 octets.
En désactivant toutes les protections, le programme est intact, mais en le lançant, en effet " ............ a cessé de fonctionner"
Et en effet, en l'analysant, ça plante.
Donc XP en virtualbox et ça devrait aller