Does Catalyst report your monitor correctly when you use the detect monitor option?

What does your Xorg.0.log have to say about that?