I had the same problem after updating Stable to Wheezy. The solution in Ubuntu's bug #825475 worked for me.
https://bugs.launchpad.net/ubuntu/+source/calibre/+bug/825475 apt-get remove --purge calibre calibre-bin rm -rvf /usr/lib/calibre apt-get install calibre -- Stephan Trebs
