It is not propagating because it has insufficient fees.  There is no bug here.

Can you dumprawtransaction and paste the output here?  If you do I can explain why the fees are insufficient.  I'm guessing it has an output that is too small and thus triggering the fee penalty?  BTW, what client created this transaction?