If reducing RAM doesn't work (I'm not sure it will, however-- it's not like a disk space check in which there is so much free space and only so many digits are checked (such that 619,000,008,105 bytes free looks smaller than 19,008,105 bytes free*)), then it could be a corrupted binary, maybe even just the header of the .com/.exe.
*A similar example would be that having 96MB of RAM installed might look to some programs like having less than 8MB of RAM-- but HIMEM.SYS for DOS 6.22 is limited to 64MB.
What OS version are you running this in? If it's a Win9x system, are you restarting into MS-DOS mode or just trying to run it in a DOS window in Windows?
"The Big Bang. The ultimate hero of low frequency. The divine intergalactical bass drum connecting the tribes of our solar system."
Yello
"Solar Driftwood"