The bank wants to debit my account for a supposed ATM transaction I made in back in March?

Yep, they need to produce a copy of the video. If it's you, then you have to pay up and keep better records moving forward. If it's not you, they have no case.