Did you read what I've posted?
I know about the block explorer's so called "beauties".
I said those transactions where NOT confirmed. Those two transactions are at 0/not confirmed in my client.
But the amount has been taken from my balance and is now - well where???
Because this is really strange behavior the error must be either caused by the Bitcoin client (I use the standard 0.3.24) or (which at first sight seems more probable to me) by your address generation script.
So would you just check if your script works correctly?!?
This is definitely your client, it's happened before.
If you have a backup of your wallet from before the transaction, restore it. Otherwise, make several backups of your wallet, extract your private key, then delete the old wallet and create a new one with your private key. The transactions should be gone.