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.
The tx can't be found on both blockchain.info and blockr.io.