How did you do the upgrade? The normal command for fixing broken packages is
When upgrading from a stable release (12.10) to a development release (13.04) you might need to run
sudo apt-get -f install
sudo apt-get update
a few times. Have you run
sudo apt-get upgrade
I converted 12.10 to Raring Ringtail back in November. This was before there was an ISO image available. A few months later I wanted to put in another 13.04 install and the ISO images were broken. So, I installed 12.10 and converted to 13.04. This time there were a lot of issues. You see back in November 13.04 was still very much 12.10. Now it is almost completely different. At this point in the development cycle a fresh install is better, I think.
sudo apt-get dist-upgrade