got this same error message today attempting to upgrade from a freshly updated Dapper to Edgy (as in, I'd just fully updated it and rebooted to get everthing properly in)
the log report is attached below: ** Attachment added: "apt.log" http://librarian.launchpad.net/4683653/apt.log -- A unresolvable problem occured while calculating the upgrade. https://launchpad.net/bugs/60542 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs