A new wrinkle... I copied my WoW installation to an external HDD and installed it on my computer at work (Ubuntu 10.04 with Wine 1.1.4 and an ATI card) and the game runs just fine there... On my home computer, I'm still getting the "Internal error" message and a game freeze just after logging in.
