On my C&R I have a PO box as my 'mailing' address and my home address listed under 'premises' address.
There wasn't any problem. Wonder if the PO was in a different state than the premises, though?
I think I remember reading somewhere that the mailing address was for communication from the ATF. Do you have firearm purchases shipped there also?