Depends on the sponsor. In the case quoted, it seems the Air Force Credit Union has a strict code of conduct which mirrors the military itself, and the code was broken.
Freedom of Speech isn't always free.
And to be honest, if any sponsor want to cancel a sponsorship at anytime, I am sure they can. Just like with work in right-to-work states... they don't need to give you a reason.