Have you checked the tx on blockchain.info or blockr.io?

If your tx is not found or is shown unconfirmed on the sites, then a -rescan would not help at all, not because your wallet is encrypted.