PJ's response prompted me to write this update.
Since the RIA debacle, I've been back to AZ Firearms a few times, mostly for ammunition, once for a C&R transfer. They've been very helpful and much more efficient than my first experience. Whatever the underlying issue was, I'm happy to see it's apparently been resolved.