Do I just wait it out or?
This is probably due to malleability attack and not your fault. You have to wait up to 72h for miners to cancel invalid tranasaction.
Read more about the attack
http://blog.coinkite.com/post/130318407326/ongoing-bitcoin-malleability-attack-low-s-high
https://bitcointalksearch.org/topic/new-transaction-malleability-attack-wave-another-stresstest-1198032
Malleability attack on blockchain.info will keep increasing day by day.
If they not hurry to fix this problem, then there would be a lot people will "seek" the other online wallet.
You can wait or you contact their CS.
Yeah I've had a lot of problems with blockchain the past couple weeks. Sending two transactions, and one not confirming. Now double spending..