First off – to be frank – unless you believe there may be an actual code corruption in a file – or you are missing some code files – uninstalling and re-installing is always a complete waste of time.

I am not sure, however, where that message is coming from (it is neither ours or from WordPress) so I have to assume it is from the database code itself.

The most likely thing is that you need to repair and optimise your database. This hardly ever gets a mention but it is good practice to optimise your database on a regular basis – especially if it is big with lots of posts etc. MySQL databases can get ‘broken’ and regular, simple maintenance can stop this from happening.

So – you can do a test, repair and optimise run from phpMyAdmin if that tool is available in your hosting control panel. But I would recommend you install a WP plugin where you can schedule a regular optimise to be done in the background. It takes but a few seconds to perform.

One I have used in the past is https://wordpress.org/plugins/wp-dbmanager/ and is kept up to date.

If – for some reason this is NOT the issue then you will need to look at your servers error log to see iof there is more information available. Maybe even talk to your hosting support.