I have no intention of redownloading the whole blockchain again. Is there any way to fix this, or should the Ubuntu PPA be deprecated?
Which previous version of the packages were you using?
I updated the 13.04 ppa stuff because 13.04 didnt have ppa packages at all, however there should be no issues as long as the new libdb and such were pulled along at the same time. I'm assuming you were previously on the 12.10 version?