In case you are interested as to the cause of this problem, I believe this is due to a 'bug' (of sorts) in the wallet you were using, in which the wallet software doesn't check to make sure it's not generating dust outputs.
Let's say you have a single 1.0 BTC UTXO (unspent transaction output) which is available for spending, and you want to send 0.99989999 BTC (slightly less than 1.0 BTC - default fee 0.0001 BTC). Then in this case, if that is the only UTXO that you have, then you cannot actually send the exact amount you requested and expect it to get confirmed in time.
0.99989999 (Amount sent)
1.0 - 0.00000001 (Change)
0.0001 (Miner fee)
You should be able to do this, since you have enough to fund the amount and pay for the fee, but the problem is that the transaction will also usually make a dust output (an output of less than 5460 satoshis). One solution is to just automatically give the extra dust to the person you are sending to. Another is to give it to the miners (by not claiming it in any of the outputs). A better solution is to use another UTXO that you own and be able to make a refund UTXO which is not dust, but this is not always possible.
In all of these solutions, no dust outputs are created. But if the wallet software just makes the transaction the usual way and give the leftover change back to yourself without checking to make sure that it's not dust, then what you saw happens and your transaction is not mined and then is eventually thrown out when it becomes old enough.
It's pretty unlikely that this bug would even be apparent in a particular transaction (about a 1 in 18,315 chance), but obviously not impossible, since you had this problem! Probably blockchain.info will apply the fix if enough people complain about it.