I have checked my server logs, nothing other than a couple 404 errors. I have done a repair on MySQL tables for the database and as I mentioned above disabled all plugins and re-enabled them, downgraded to a different version of wordpress and re-upgraded. All of this, didn’t help. After a few hours all the Categories came back and website was normal.
