Are you using the correct driver in your XF86Config? Make sure you are using the "mga" (thats a link) driver, because it sounds like you have the vesa driver in it.