After I upgraded from 13.04 to 13.10 my rhythmbox wouldn't work. After many failed attempts I ended up uninstalling and removing all traces of rhythmbox I could find. Now I've reinstalled rhythmbox, and am getting the error

rhythmbox: error while loading shared libraries: librhythmbox-core.so.7: cannot open shared object file: No such file or directory

I've tried sudo apt-get install librhythmbox*

Only to get

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Note, selecting 'librhythmbox-core5' for regex 'librhythmbox*'
Note, selecting 'librhythmbox-core6' for regex 'librhythmbox*'
Note, selecting 'librhythmbox-core7' for regex 'librhythmbox*'
librhythmbox-core7 is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 4 not upgraded.

Any ideas on how to get rhythmbox back to a working state?