Well, apparently it has something to do with Crossfire. I powered down, disconnected the Crossfire bridge from the two GPUs, and rebooted. Now, I can switch to 120hz no problem!
Now, my issue is: how do I run Crossfire with this monitor at 120hz? Is it possible this monitor is incompatible...