Ooop! Just got 1 confirmation on the original transaction which has now cancelled the new transaction.
Guess I'll just have to wait for a couple days for it to get enough confirmations.
No... as soon as you get 1 confirmation, each block following that one will add another confirmation. Given that the block time is supposed to average 10 mins... you should have your 6 confirmations after 1 hour... (one day should net you ~144 confirmations)
As of writing this message, around 30 mins after yours, you already have 4 confirmations.