I had no luck getting my transaction confirmed. But abandoning the transaction in bitcoin-qt worked:

• Go to the Bitcoin Core datadirectory and delete the mempool.dat file
• Restart Bitcoin Core with the -walletbroadcast=0 option
• Go to the transactions list, right click the transaction that is stuck. It is no longer greyed out! Choose the Abandon Transaction option.