How to remove unconfirmed, non-existent transaction from QT wallet
The command line option is -zapwallettxes

This will clear unconfirmed transactions from your wallet.

See https://en.bitcoin.it/wiki/Running_Bitcoin