Package: calibre Version: 2.60.0+dfsg-1 Followup-For: Bug #668899 I had the same issue with calibre after installing network-manager. The main network connctions are controlled by classical network scripts, but i wanted to have a GUI for VPN and other things.
It took me a while to realize the problem was not a missing program :-( Removing network-manager fixed it. The author is obviously not willing to change the way of testing the connection, so may it be possible to check configured connections in the pre-install script?