If that still doesn't give you a solution, then you might try pywallet to export the private keys and import them elsewhere.
I've done that (re-download block chain), but those transactions still show.
With a clean memory pool after restarting and them not existing in any blocks in the blockchain, I don't understand how it would even know about those transactions to show them anymore even.
To get a look by someone who might know the details of how this can happen, would you consider posting this issue in the Technical Support board?
-
http://bitcointalk.org/index.php?board=4.0