Classic example of left hand not knowing what right hand is doing. Short answer - you CANNOT violate Reg B just because a government agency tells you to.
Call your regulator on this one and tell them what the government agency is trying to do. Get the name of the person you spoke with at your regalatory agency, and then call the government agency and tell them what your regulator says - quoting the sections of Reg B, etc. If necessary, you may need to go to the next higher office of the agency.
And yes - we got stung by the requirement of a government agency's required guaranty. And yes - it's a violation. And no - you can't hide behind the requirement of the government agency.