Any chance you could visit the Sheriff and ask in person if they know what's the matter?

If they issued you the CWP they might have insight. My Sheriff is customer-service oriented enough that I wouldn't hesitate to try this way to learn the problem.

Yours might be less helpful of course....

So much for the "instant" part of instant background check.