What's strange is that you were actually able to send this transaction in the first place. Most clients do not allow you to spend unconfirmed funds, precisely to avoid this kind of issue. What client or wallet service were you using?
Blockchain.info allows you to send transactions without the normally required 6 [confirms]. But it won't be confirmed until the first transaction confirms.