How many Hz is your screenmode? Not KHz, standard Hz. The lower the number, the more flicker. For comparison, NTSC is 60Hz and PAL is 50Hz, slightly more flickery. It's possible your graphics card doesn't have enough RAM to generate a high-res display with a high vertical hold. Try dropping the depth to 8bit. Playing with the screenmode properties in P96Mode may also help.
