Deposits made at ATMs are not real-time transactions, they are batch time...meaning the funds aren't credited until someone from the bank physically removes the envelopes from the ATM and submits them for that night's posting, which usually means the transaction doesn't show up until after midnight of the next business day. With it being a holiday weekend, I doubt there's a scheduled pickup until Tuesday, meaning the deposit won't hit until Wed.
Best to get direct deposit and have a line of credit or savings account linked to the checking, so you can move funds between accounts for emergencies like this. I'm sure BofA (or any mid-size bank) can set up something like that easily.
Probably the customers who want their rent/mortgage check to clear first.