1st - LOVE THE PROGRAM CCleaner!
Now, after updating to v.2.15.815 on my Windows Vista Business laptop, CCleaner deletes (mangles?) the recently used programs file located at:
C:\Users\(User Name)\AppData\Roaming\Microsoft\Windows\Recent Items
The effect is recently used programs (appearing under the pin portion of the start menu) will not re-populate and playing with the start menu properties does not fix the problem.
Clearing the above mentioned file, recent items manually (right click) and restarting the user appears to fix the problem.
Good Luck All - woof!