I did this.
I was able for the amount to show up in my Bitcoin-qt Wallet as unspend amount again.

Now I sent out the transaction again, this time with 0.0001BTC transaction fee.

I get a transaction id: 8652dfefd808305232f0d78a8c383bf965739a848e67bc709962082e82af40d7

But it is not confirming either and the transaction does not even show up on blockchain.info.

http://www7.pic-upload.de/29.08.13/sf5qe47hoan.jpg