When my bank gave me my new chip debit card it ended up being a MasterCard instead of Visa. It flat out will not work at Walmart, and other people who just got the new cards from my bank have the same issue, so I feel your pain.