Para mi vergüenza, el upx -d funcionó perfectamente y el exe corre sin problemas. Os prometo estar fustigándome una semana, a ver si aprendo a pensar antes de hacer preguntas estúpidas. Por si os aburrís y aunque supongo que esto debería ir en el foro de retos, aquí os dejo de dónde estaba mirando el exe:
http://pastebin.com/SMSPgeZt
Saludos!
http://pastebin.com/SMSPgeZt
Saludos!