Weird - I set up a new profile.
Then I manually deleted all the contents of that new profile folder and moved all the contents of the old profile folder and deleted the old profile.
Now I have a new profile, in a different location BUT its contents is 100% identical to the old profile.
Guess what - CCleaner now sees the Firefox content and cleans it correctly.
Go figure!
Thanks for your help.