Catalyst control center error message and monitor resolution low.

My story:

Computer: Advent D1411 (Refurbished)
Graphics Card: Asus AMD Radeon HD 6670 (Brand new)
Monitor: Samsung 21.5" LED Monitor
OS: Windows 7 64x

Accidently damaged and broke my graphics card Asus AMD Radeon HD 6670, bought a replacement (the exact same card).

Plugged it in expecting everything to pretty much pick up where the old one left off only to find CCC won't start, the resolution is stuck on 1600x1200 when my monitors resolution is 1920x1080 and in general text doesn't look the sharpest.

All games and video seem to work flawlessly but this is seriously winding me up and I feel like smashing the entire computer

I've tried uninstalling all the drivers incase they somehow got damaged and reinstalling them through AMDs latest download and that just didn't work flat out, wouldn't install graphics driver.

Tried using AMD Cleaning utility and that seemed to clean it out and I reinstalled, back to my first problem, resolution capping at 1600x1200 and CCC won't work (See attached picture).

It's annoying me a lot more than it probably should and my frustration is getting the better of me.

Additional notes:

When I had the AMD driver utility finished the resolution could be changed upto crazy what I think is 4:3 resolutions (1944x1480 or something) but no 1920x1080 resolution.
Before I broke the old graphics card everything was working flawlessly, no software changes made between getting the new one until I was trying to fix my problems.

Error message

More information.

I just connected monitor and desktop via HDMI, my monitor lost it's settings to scale the picture size and the window was smaller than the monitor (inch of black each side).

Connected the ps3 to monitor everything was flawless.

Just realised all my available resolutions are 4:3 and no 16:9 (my monitor was scaling the 4:3 ratio to WIDE).

Just tried my monitor and vga cable in another PC and it worked clear with 16:9 resolutions

Just ran the Installer again and it's telling me the Display driver isn't installed, guess the hardware working is a good start. It's now hanging a long while on installing display driver.

Edit: After the install finished it gave a FAIL on installing display driver, tried to update automatically in device manager told me it was up to date, trying to manual install now.

Edit2: Manual install timed out. Didn't work.

Bumping up, still an unresolved issue

This is what comes up when attempting an update through Driver Manager, else wise, AMD Catalyst installer constantly fails on Display Driver.

Seems it was something to do with a bad windows/corrupt windows install, I inserted my Windows 7 disc and repaired, everything cleaned up and reinstalled, all is great :)