1) You are on XP? Is it 32 bit or 64?
2) When does it happen / what are you doing when it happens?
Without an answer to those, my one and only suggestion is to try Budious' exe. This post
has instructions and a download link. You *should* just be able to grab the file, unzip, and swap out the .exe file it has for Reloaded, then run it. You *may* have to merge his registry file to get the game to work. Or, you can start from scratch using his instructions from the beginning, although he doesn't give the Reloaded instructions: he just gives details on how to install the game twice (to have both the original game and Reloaded installed simultaneously).
In any case, it seems the .exe is where the problem is occurring. If you have access to a working copy of Rebellion Reloaded, you can snag that .exe and plop it onto yours and see if it works. ALWAYS make a backup copy of said .exe BEFORE replacing it. Just sayin'.