Ok i had this problem too, i downloaded the file from FilePlanet but must have been corrupted somehow.
I have since re-downloaded via Rapidshare (14x 200mb .rar files) the ARMA2DEMO.exe this creates is fine, installing the demo now.
Anyone with this problem i think its worth trying another demo link. Good luck :)