Could be a video problem, have you tried any Cheatcodes?
Especially things like: xserver=??? and xmodule=??? (substitute ??? with your video hardware).