ATI Catalyst doesn't retain changes after reboot when setting extended display
Solution 1:
After using amdcccle to set the monitors as required, apply and exit, then from System -> Preferences -> Screen Resolution [or Monitors in Debian], verify it is showing the resolution you configured in amdcccle and click apply.
The next time you restart or login the settings will be preserved.