It sounds like the cleanup doesn’t run all the way through. See if there is a „update-assets“ folder in the root of your shop and rename it (to update-assets-bak or something similar). As long as this folder is present the maintenance screen is being displayed.
If that fixes your problem and your shop runs fine, you can delete the folder lateron.