If you get “There is an issue with your database……” message after a Restore, then that Restore was taken when the database already had ‘latent corruption’.
Conceivably, all your Backups might be corrupted. In that case, there’s nothing you can do but start afresh. Hope you haven’t done a lot of curation.
See why this might occur in this post.
Don’t do anything drastic until you here from @support.