On some of the machines you have to use the "credit card" option even though it offers a debit option, even if you're using a debit card. I had this problem myself and a T worker straightened me out.