Upgrading always has the potential to screw some things up, the package handler seems to struggle doing it properly in one go, at least in my experience.
There are some steps to take to get FOG to play nice on Ubuntu 16.04 though, because it removed PHP5 from its repository and made PHP7 the default one.
https://wiki.fogproject.org/wiki/index.php?title=Ubuntu_16.04