Just installed the binary version and it works like it did in Ubuntu. Looks like Debian's screwed up on this one, then. I'll see if I can get in touch with the package maintainers (
http://packages.debian.org/squeeze/calibre), maybe they can clean up their versioning mess.
Anyway, thanks for the blazing fast answer!