There is an issue with the video digitizer of the 6500, 5500, and Twentieth Anniversary Macintosh which can cause this to happen. The issue is fixed in Apple Video Player 1.7.3 that Apple plans to include with the next system update. Until then, continue to switch to 256 colors if necessary.