The screen isn't updating every frame, I guess. That's going to be an issue with either Allegro or Windows.
You could try changing the disable_direct_updating setting in ag.cfg; valid values are 0 and 1. If that doesn't do it, it probably won't be fixed at least until we get 32-bit color working, and maybe even until we stop using Allegro.
