Did you try doing the purchase as credit instead of debit? I don't know why the machines can't accept bankcards sometimes but can accept credit, but if the machine's not taking bankcards but doesn't say anything about credit cards and you're in a hurry, just doing the purchase as credit should work.