Oh. Overdraft protection (that I was recommending) doesn't involve transfers. It's credit available on your bank account, allowing your balance to drop below 0 without bouncing the cheque.

As long as the BoA guy makes his deposit before the cheque clears, the account will not drop below 0 and you'll have by-passed the ATM hold. If one day there's some slip-up and it does, there won't be an NSF charge from the bank nor an angry landlord with his own charges.