That was it Jay Flory! I too had a different version of gcc in my 16.04 installation (an upgrade I got from the ubuntu-toolchain-r ppa, which I used in order to test something with gcc-7).
I use Timeshift, so I was able to go back to before adding the ppa. Upgrading normally from that point, while using the gcc that came from the official repos (gcc (Ubuntu 5.4.0-6ubuntu1~16.04.9) 5.4.0 20160609) I did not have any problems any more: everything loaded happily with -116.
That was it Jay Flory! I too had a different version of gcc in my 16.04 installation (an upgrade I got from the ubuntu-toolchain-r ppa, which I used in order to test something with gcc-7).
I use Timeshift, so I was able to go back to before adding the ppa. Upgrading normally from that point, while using the gcc that came from the official repos (gcc (Ubuntu 5.4.0-6ubuntu1~ 16.04.9) 5.4.0 20160609) I did not have any problems any more: everything loaded happily with -116.
Thanks :)