Recurring charges like utility bills are often processed regardless of overdraft protection status - ultimately at the bank’s discretion, and you can be sure they’ll pick the option that gets them the most fees. Overdraft protection only seems to stop you from using your card for a new transaction with insufficient funds.