I think this is certainly because you're using third party repositories, which may contain unclean packages.
-- Cannot calculate upgrade from dapper 6.06 to edgy 6.10 https://launchpad.net/bugs/73226 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs