Sounds like the OpenCL drivers are broken. Did you try uninstalling Catalyst and reinstalling again?
I've heard many reports of driver crashes on Catalyst 13.1 and 13.4, so you may want to be wary of those releases.
Yep - re-installed Catalyst, 13.4, then 13.5 beta, etc... OpenCL sample code compiles and executes just fine.... so the support is there... I MIGHT have been using 12.10 or something originally, I suppose, but the correct operation of at least 30 of the 72 OpenCL sample programs seems to indicate that the driver is working as expected.