Well, glory be - I just solved the problem.
I had to change the Registry TO:
HKEY_CLASSES_ROOT\piffile addedstring value IsShortcut as new string value.
Then did the same to:
HKEY_CLASSES_ROOT\lnkfile
After rebooting I WAS able to pin CCleaner to the TaskBAR
Hope this may help someone else.