First Time NSF Fee Waiver

I am writing because I've been with Telus for over a year now. On September 25th, despite having sufficient funds in my bank account for the pre-authorized payment, the payment was refunded to my account. After the charge was refunded the same day, Telus charged me again on Oct 2nd, and this time it went through. I'm charged an 80 CAD NSF fee on my upcoming bill. I'm hoping I can have it waived, as it's not the problem on my end; it should be the issue with the communication between Telus and my bank. This is the first time I have heard of this policy. I wasn't informed about it when I first registered for authorized payment.