Maybe this problem will motivate you to send fees. Like i always do.
If you sent without fees, then you would have used an altered client that doesn't comply with the fee rules
Wait, what? None of the two replies above have anything to do with the issues discussed in this thread.
(TX not getting sent at all is not due to fees and fee-less .24 is a configuration option and not something "altered")
In my case I have two identical clients where one cannot send while the other can. I've even copied the blockchain between them so I know it's not corrupt.