It also always prompts and asks in the GUI if it needs to provide a fee to satisify the network rules, and in current software the fee required to satisfy the rules for dust transactions is 0.0001BTC/kb, so 0.0005 sounds surprising unless the transaction was build from a lot of dust or done with an old version of the software.
I have two older versions of the software still on my harddisk, one of them was used:
bitcoin-0.4.0-win32
bitcoin-0.5.0rc7-win32
Today I installed a new version:
bitcoin-0.8.5-win32
I just started up one of the older versions: 0.4.0-beta. It's actually better for displaying the ammounts, it shows all 8 decimal places behind the comma.
I think what happened is the following:
Perhaps I got confused by the text in options, maybe I didn't read or understand it right it says:
"Optional transaction fee per kB etc". The new client still says this.
Perhaps I believed the 0 in that field indicates that no transaction costs will be charged, so for a newby maybe this mislead me believing that it was free.
How can a newb have any idea what this field is about
I still find it a bit weird to this day
Also why 0 transaction fees (still) not allowed ? weird.
I also find it a bit weird that no miner is present... if people want to play the lottery why stop them ?