The 12.04 o 14.04 upgrade was also broken. I don't remember details, it booted, but the dependencies went weird. I wasn't trying to fix it anymore, just straight reinstalled from scratch.
I haven't upgraded it to 16.04 yet. I will try, what will happen, once Kodi stops supporting 14.04.
Second, if you are using PPA's you are much more likely to have problems. There's no way to test all the inter-relations between packages that are outside the central archive. If you have packages that have upgraded fundamental packages in Ubuntu's Main archive then it's likely to break.
I mention this because you're talking about multi-media.
In general, it's best to remove PPA software before you launch the upgrade, in fact it's a good opportunity to remove anything from the system that you don't really need: for example for my 16.04 upgrade I removed the C++ environment as I'm not using it.
I have a bad experience with this, especially upgrading one LTS to another LTS. Clean install was much more reliable.