Tried the Cat 9.10 yet? This is from the release notes,
Underscan/Overscan settings for TV can now be applied from the ATI Catalyst ControlCenter – TV Properties Adjustments page
Changes to the “All Settings” and “Basic Quality” pages in ATI Catalyst Control Center -Avivo™ Video will now be retained after reboot
If either of those are what are causing the problem for you, it looks like it has been fixed.