"1. I think you'd know to do this, but anyway, uninstall fallout 2. Delete the entire fallout 2 folder."
Check.
"2. Extract update 4 into a folder: e.g. C:\update4. Inside this folder, you should now have: fallout2.exe, and the folders: Art, Data, maps, Proto, etc. etc."
Check. File...