We should probably start asking what DirectX (Direct3D)version and graphics card users have when reporting this problem.
Would set_gfx_mode(GFX_SAFE) be any different? Also, it might be useful to print out all the fields for gfx_capabilities in allegro.log just to see if there's some correlation there. Because right now I'm out of ideas.
