Hi,
until we will find out where is the problem you can download the new Cleanup here: https://www.avast.com/download-software and install it manually. The Cleanup license you have entered in the AV will be automatically reused during the installation process.
Just note that the new Cleanup is a standalone app so it is not part of the AV UI anymore.
Best regards!