I am having this issue as well with my original Interplay copy of Fallout 1. I have tried it with the original 1.0 install, the 1.1 patch, as well as the various unofficial TeamX patches. I have also installed the "Mash" High Resolution patch 4.0.2.
I am running Windows XP on a Pentium 4...