Hey guys,
I just wanted to upload on what my issue was (and let you know that is it now resolved).
I had updated php on my server form 5.6 to 7.0 (on ubuntu 16.04). I noticed that the issue was corrected this morning after installing php7.0-mbstring, php7.0-xml and php7.0-zip. That at least narrows it down a bit. My WP database was fine.