Thanks for the huge update!
Compression mistake. Please change the entry back to:
Modified entry (because 2 RegKeys are included in CCleaner v3.25 now):
Modified entry (even more compressed FileKeys):
And I think that the entry [CustomDestinations*] is redundant, because the FileKey is included in the entry [Recent Items More*] already.

Found another typo:
And a thought: I think the new entries with "Documents and Settings" keys won't work on a non-English Windows XP, because the folder names depend on the installed language. Sadly there are no environment variables or links for some of the system folders. You have to rewrite those entries for your installed language.

@ Bluefoot & RichardKing: Thanks for your replies.
Here is the bug report for the developers:
The installer creates a shortcut with wrong properties: The option “Run this program as an administrator” on the tab “Compatibility” has to be unselected!
Please fix this bug with the next version. Thank you!

Sorry, but you are wrong. Starting with Windows Vista the "desktop.ini" files also include language references [LocalizedFileNames]. The new recreated files don't include those language references anymore. That's why some of the start menu entries changed their names. CC doing nothing wrong.

You can only use a name once. Two or more entries with the same name are not possible, even if they are in different sections. Adding Firefox or Thunderbird to the name is the best solution.
Because you can't use wildcards (*) in a DetectFile line, there is no other way to detect those add-ons.

Ok, I have no more ideas why CC shows this behaviour on your system, sorry. You can check if this behaviour also occurs when you start "CCleaner64.exe" directly out of the programs folder (C:\Program Files\CCleaner). But I think the developers have to investigate the problem.