As you've discovered it is not enough to just disable PPAs as the those PPAs may have provided package version numbers greater than the versions in the release to which you are trying to upgrade. This then can cause problems for the release upgrade calculation. For future reference there is a tool called ppa-purge which will disable PPAs and downgrade package versions to those from the official Ubuntu archive.
** Changed in: ubuntu-release-upgrader (Ubuntu) Status: New => Invalid -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1510016 Title: Cannot upgrade to Ubuntu 15.10 (Could not calculate the upgrade) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/ubuntu-release-upgrader/+bug/1510016/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs