What graphics library do you use (do you use any?)?

If you use one, have you updated all the drivers for that OS? Make sure you dont use functions not supported by 98/ME.

Have you tried to build the program under 98/ME?

Just some of the stuff I can think of that might have something to do with it.