I asked for deletion of some existing backups by tagging them to delete at next cleanup and then tried to start the Backup Cleanup process, but it only give me the option to cancel. But the bottom info bar does not show that that any process is running.

So I chose Cancel cleanups and then started them and it now starts and shows in the bottom bar.

It would seem this is a minor bug.