The transaction in question was submitted to the network on 1384203200, or Mon, 11 Nov 2013 20:53:20 GMT - so 8 days ago.
Multiple rescans later, and still at zero confirmations.
I did another test today for another transaction, and this also looks like it won't go through, with blockchain.info reporting that the fees are too low. Again, this is a transaction with multiple inputs, and so the same result may happen:
https://blockchain.info/tx/3576f61b9f12069c9c6def65b0eac0e5b1ef6f974600e5ab46807d18a4e15c08I still don't understand why the client - given that it knows the amount of inputs involved, and the resultant size of the transaction, would not scale the fee accordingly. Is this a configuration issue perhaps?