I get pop up notices recommending that I buy the upgrade when I have made these purchases and I have a Licence key. It puts doubt in my mind that I have been registered.
Please contact CCleaner directly for reassurance.
Support contact on the web
https://support.piriform.com/hc/en-us/requests/new?ticket_form_id=86507
or via email
support@ccleaner.com
Have you actually entered your new key into CCleaner to activate it?
Options>License Key>Activate new key