The fact that the CCC installed with the MSI drivers, with the CCC working, could indicate an issue with the monitor itself, reporting that it can only do 640x480.
But first, uninstall Microsoft .Net and Microsoft Visual C++ from your system (through Control Panel->Programs and Features), then re-install them from www.microsoft.com/net . Once these are re-installed, run Windows Update (over and over, sometimes it takes 3-4 restarts and re-checks to get all the .Net drivers in there) and try the 13.9 WHQL drivers at http://support.amd.com/us/kbarticles/Pages/AMDCatalyst13-9WINReleaseNotes.aspx . Get those installed, and if the same issue comes up, take a screenshot of the My Digital Flat Panels->Properties screen, which should report the monitor and its max resolution (just to make sure that the monitor's EDID isn't damaged). It's a lot of work, but I want to get everything covered in one fluid process.
So: Uninstall .Net/C++, reinstall them, install 13.9 suite, check CCC for what the Monitor says it likes to do, let us know. Good luck, rpeelen.
(Don't worry, I've still got some tricks up my sleeve, once we get these done first)
AMD Customer Care
The information presented in this document is for informational purposes only and may contain technical inaccuracies, omissions and typographical errors. Links to third party sites are for convenience only, and no endorsement is implied.