This has been happening to me as well. Fire up BO2, NAT says "Moderate." Restart my 360, fire up BO2, NAT says "Open." Repeat as desired.
Ports forwarded, no changes made to router otherwise, but NAT still keeps flipping between "Open" and "Moderate."