How can this be fixed? I think the entire package management system has to be based on a more robust transactional infrastructure. Unless the user confirms the success of an upgrade, the system has to be rolled back to its original state. If the system doesn't boot, it must boot straight into the old system version on the next reboot.
Upgrades should not be something that anyone hesitates to do, but I know Ubuntu users who'd rather install new software on a separate computer instead of upgrading the fragile Ubuntu installation. The close coupling of application versions to OS versions is the main reason for that. The sources.list concept is just too complicated for most people.