Why not speak to them, ask for the COO if you have to, and ask them what needs to be done to rectify it?
Sounds like it's internal politics to me, and if that's the case the chances are a persuasive discussion with the decision maker could quickly get your campaign back. From personal experience in a large company, legal departments are quick to call a halt to anything even slightly grey-area as they carry no commercial responsibility and 100% of responsibility to litigation should it ever, no matter how unlikely, arise.
But they also rarely have the authority to actually can something, they merely 'suggest', so definitely get on the phone or take the guy out for lunch.