I'm having the same problem too. Single player works fine, everything on high. Then i try to go to multiplayer and i get the same error. Vista x64 sp1. q6600 4800x2.
Ill try the above solution tonight also.
Please post back and tell if it works...