Okay, I was able to fix this problem by doing this:
Open up a terminal session and paste sudo displayconfig-gtk
then set the screen model to your exact monitor. After doing that, you should be able to change your refresh rate using the System->Preferences->Screen Resolution program.
Also have a look at the ATI links posted in the "My Links" section to the left of this page.