This happened to me too today (Sept. 18). I got an email saying my pre-authorized debit was removed, but I definitely did not remove it.
There were enough funds in the account, my debit card isn’t expired, and my pre-authorized payment actually came out successfully a few days ago.
I also tried setting it back up, but Koodo/Plaid keeps saying my banking login is wrong even though I confirmed it works with my bank.
Just adding my experience here as well in case Koodo can flag this as a wider issue.