When a payment is made using a credit card, it's posted on the account right away without any delays. So if your online account still shows the balance, it means the payment most likely didn't go through.
What you are seeing on the credit card has to be an authorized charge which should be reversed in the next few days.
You can always confirm your latest balance and the last payment made by dialling *28 from your Fido phone. You can even make a onetime credit card payment using this number.
I hope this helps