Not A Valid Win32 Application

I have a workstation running XP Pro. For some reason when I download executables and then attempt to run them I receive an error message, “Not A Valid Win32 Application”. Any ideas?