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?
Are you sure 13.04 didn't have packages before? I did a fresh install of 13.04 last week, added the Ubuntu PPA, and installed the Bitcoin packages. Today, I got the notification that some packages needed upgrading. After "apt-get dist-upgrade", the packages bitcoin-qt, bitcoind, and libdb4.8++ were upgraded. After the upgrade, bitcoin-qt/bitcoind no longer start due the error I mentioned.