I can tell you from personal experience that Love's Truck Stops say that a lot with Pre-Paid cards. I have an American Express Bluebird card I been using for years and get that message a lot at Love's.
Also why not get a BitPay card (bitpay.com/visa)? It isn't tied to any Exchange (you load what you want, when you want or direct deposit your pay directly to the card as BTC). It is a better banking solution that fiat banks or Shift and it isn't run by the freaking CIA like CoinBase!
Oh and what you doing at a truckstop @stealthtrader?
Nice that's good news.. and I'm in Oklahoma right now and all of the local gas stations are Love's too :D
But always heard the Shift one was better.. I guess I need to get the BitPay one too :/
The only thing I found, so far, that I don't like about the BitPay Visa is that they pre-set your pin and I haven't found a way (the way) to change it yet.
Shift card is the same..actually ordered my Bitpay last week to give that a whirl to:)
I just ordered my Bitpay card today :D