Sounds to me like you may have a problem in your pak file(s), not the executable itself.
If you have "optimised" the pak using pakman or similar tool, or edited it in any way, try deleting it and replace it with the clean file from the game CD. This might make a difference.