Removing broken packages on distro update (13.04 to 13.10)

As ZiglioNZ says, the first thing you need to do is remove the xorg-edgers repo:

sudo apt-get install ppa-purge
sudo ppa-purge xorg-edgers

One of my laptops worked after this. However on another laptop this didn't seem to fix the problem. Checking the log file /var/log/dist-upgrade/main.log I noticed that the error hadn't changed, I was still seeing a failure like:

2013-10-28 14:38:03,043 DEBUG Installing 'xserver-xorg-video-all' (Distro KeepInstalledPkgs rule)
2013-10-28 14:38:03,518 ERROR Dist-upgrade failed: 'E:Unable to correct problems, you have held broken packages.'

So I simply uninstalled the offending package and tried the upgrade again:

sudo apt-get remove xserver-xorg-video-all
sudo do-release-upgrade

and the upgrade was able to continue successfully this time.

Once the upgrade was complete, I then had a working system but apparently no X driver. So the first thing I did after login was add the xorg-edgers ppa back in and install the necessary driver:

sudo apt-add-repository ppa:xorg-edgers
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install nvidia-331

Try this:

 sudo apt-get install ppa-purge
 sudo ppa-purge xorg-edgers

See also this. It seems to be working for me, I'm in the middle of the upgrade.