@geekybandit Hi there, and welcome to the Koodo family. :)  

Pre-authorized payments are withdrawn approximately 15 days before the last day of your next month’s billing cycle. Example: If your billing cycle is from March 26th to April 25th, your pre-authorized payment will be applied roughly 15 days before May 25th. 

Note: If you've just signed up for pre-authorized payments and aren't sure whether you should pay your first bill or if it will automatically be taken from your bank account, please note: it can take one full bill cycle for your PAP to register. In order to avoid paying late fees, you can make your first payment through your bank or by credit card. If you pay your bill before the pre-authorized payment comes through to us, nothing will happen to your PAP and no double payment will be taken from your bank account.

Hope this helps. :) 

The main thing I’m worried about is whether or not I’m going to be charged for a late bill. I have it set for pre-authorized as I mentioned. Here’s what my E-bill said:

@geekybandit, Completely understandable. You have nothing to worry about, as your bill mentions, your due date is March 11th.  As long as the payment is in your Koodo account before that date, you will not have any late fee charges. 

With that being said, since you set up your PAP on February 16th, I would suggest paying your first bill manually, by credit card or online banking as it can take one full bill cycle for your PAP to register. Just be mindful, if you chose to pay by online banking, it takes 3 to 5 business days for the money to arrive in your Koodo account.