Yep, have experienced similar surprise negative balances with Visa debit cards in New Zealand as well.