At the Walmart MC I've never been given the option to use credit. On the pin pad it says debit or you would hand cash to the cashier. The only issue I've ever has is not being able to drain the full $500 off a card, had to do $499. I don't do MO anymore I've moved to other already know Ave's.
I'd try it again or switch your M$ technique.