I had that same problem... now if only I could remember how I fixed it...
I think it involved something that Kwok posted on on the Strategy First forums though...
__________________
The Ed draws near! What dost thou deaux?
What I found was that when I copied an existing install of SE:IV and copied it elsewhere and applied the patch it wouldn't work because the install path in the registry was different than were the correct .exe was.