I think Coles Mouthwash gave me cavities, is this likely?

It could be the fact that you chose to brush your teeth right after drinking soda. It's actually not good for your teeth, but since I never heard of that mouthwash it could be something in that.