Also make sure you don't have 32 bit color selected. It shouldn't allow you to select that option with the Voodoo II, but if it did, you need to go back to 16 bit color. In order to do so, you may have to delete your video.cfg file from your settings directory and restart AH.
------------------
Doug "Pyro" Balmos
HiTech Creations
"If it's stupid but works, it's not stupid."