http://bugs.winehq.org/show_bug.cgi?id=6871
--- Comment #36 from Alexander Dorofeyev alexd4@inbox.lv 2008-04-14 12:09:05 --- (In reply to comment #34)
Created an attachment (id=12174)
--> (http://bugs.winehq.org/attachment.cgi?id=12174) [details]
glxinfo - FX5200 - 169.12
It looks like your card has GL_EXT_paletted_texture. Geforce 6 and later doesn't have it, and wine uses different codepaths, so it can explain why many people are not seeing any problems.
You can try to verify it by opening dlls/wined3d/directx.c, finding the line beginning with '{"GL_EXT_paletted_texture",' and commenting it out ('//' at the beginning or ctrl-D if you use kwrite editor), then compiling. If it starts working then indeed GL_EXT_paletted_texture support is broken in some situations (although the simple test seems to work).