I decided to upgrade to the latest OpenCL 2013 (non beta version?) to see if that would fix the problem I was facing with beta. Just to be safe, I uninstalled the beta. Now, both x86 and x86_64 versions compain "The installer identified that the installed version of the CPU only runtime package is broken. Try removing it or contact the support at the Intel SDK for OpenCL forums" - this one. I cannot see the runtime package in the control panel. Any help on removing the phantom runtime package is much appreciated. I am using Windows 7 with VS 2010.
I had a similar problem, I removed those keys but the installation still failed.
The workaround that worked for me was to download the "CPU Only driver with OpenCL 1.2 features" and install it separately. After that sucessfully installed I was able to install the full sdk.