I have very old black&white (!) monitor and it works in Linux, not sure - Knoppix 3.8 or Kanotix 2005-02, Mepis 2004-06. It is very strange your monitors don't work with screen=800x600 vsync=60.