Carrying a privately-owned weapon was against the UCMJ well before Clinton was in office, but different commanders would allow different degrees of latitude.
You are wrong, it was not against the UCMJ prior to Clinton. Yes, commanders did have the authority to say no to POW's prior to that and any lawful order carried the force of law but they no longer have that option to allow it.
