I had a problem with a stuck transaction for days, here is how I solved it:
I deleted the blockchain, and replaced wallet.dat with a backup made before the stuck transaction.
While the blockchain was re-downloading, but before it received the stuck transaction from the network, I very quickly sent the coins in a new transaction.
The new transaction cleared after leaving the wallet open and connected for nearly 24 hours, and the coins are now where they should be.
Hope this helps those of you having the same issue!
(also, I am on the original wallet, have never upgraded)