That didn't work. Still have the same problem.
Actually, I restarted again and this appeared.
The Catalyst Control Center is not supported by the driver version of you enabled graphics adapter. Please update you ATI graphics driver, or enable your ATI adapter using the Displays Manager.
Downloading the driver at ATI didn't solve this problem. The 4bit color and minimum resolution is still there.