Okay, more data:

I assume 64 bit apps shouldn't run on a 32 bit desktop, but when I attempt to start one it fails with exactly the same message. I've just recompiled the 32 bit version to make sure I haven't got my wires crossed, same result.

And should 32 bit and 64 bit exes be the same size?