I heard of a story of someone's BTC being hacked despite all measures being taken, such as Paper Wallet, Truecrypt, and offline access, but they still got hacked.
It does make me paranoid, but I guess that's just some of the risks of using Bitcoin.
Every form of money have the risk of stealing. But don't be paranoid.