Try installing the binary distributed version of calibre from
http://calibre-ebook.com/download_linux
Often linux distros make odd changes to their calibre builds, calibre officially supports the binary version only. (In fact, I wouldn't recommend using the distro calibre even on Arch Linux, but at least there it is really easy to roll your own.
)
If you can duplicate the problem with the binary, then something is wrong.