You might wanna check and see if you have Xconfigurator and use that instead. If not..
Open up your /etc/X11/XF86Config-4 file and locate the resolution section. Make sure that "default depth=X" where the X is something like 24 or 32, not 8 or 16.
Save, exit, and try again.