ATI gpu driver fails to install, says Windows does not support it  

Do you have Service Pack 1 installed for Windows? Also, which version of CCC are you running?

EDIT: I've got to go out in a while so I'll throw this out there just in case. I've been looking at the last couple of versions of CCC (13.4 and 13.9) and, as well as both requiring Servive Pack 1 installed, both only support cards from the 5400 Series and upwards. It may be that you have to find an older version of CCC that supports the 4600 Series cards, 12.3 is the latest one I could find.

Tonsgaard said:

EDIT2: It seems like my card isn't supported then, but that's not what was written in AMD's driver section, hmm strange.

It may be supported by the driver, but not by that version of CCC. It may be worth uninstalling everything related to AMD drivers and CCC then start again from scratch. Download 12.3, install, then download and install the latest driver for the GPU. See if that works.

Tonsgaard said:

@Boozad - Yes I have SP1, and the CCC version is called "2013.0830.1944.33589"

You have 13.9 installed so your card isn't supported. That's the Build Info for 13.9 you posted.

Hope it works for you mate.

stormy13 said:

13.1 is the latest version supporting the HD 4xxx series,

AMD Catalyst

Thanks for adding the latest supported version mate.