Zebo, interesting, good that you got it resolved. Seems rather strange to me though, I would think that regardless of a particular patchlevel of any game, the video drivers themselves should at least generally work, no matter what. Unless the issue wasn't one of video drivers at all, but rather of the game being non-functional without that patch, but it's curious that the video-driver upgrade brought that out.
It's like computers in general, and games and video drivers sepecifically, are a never-ending sea of incompatibility and upgrades. Aren't those the issues that "standards" (like DirectX) were supposed to eliminate? Reminds me of the "bad old days" of making DOS bootdisks/multiple CONFIG.SYS sections, just to boot particular games.