I have often seen this issue at independent businesses, perhaps due to the owners also owning a business of another type. But I can't imagine that a national chain like Safeway wouldn't code correctly (and Safeway can't possibly be anything but a "supermarket").
I think the rep was simply making an excuse. The credit will probably post, although it may take a while. If it doesn't, then I would call back.