Thanks for the help! It turns out they don't seem to like debit cards, even when they're Visa. Worked just fine with a credit card.
