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?