In 2003, American Rock Band ‘The Postal Service’ was sent a cease and desist letter by the United States Postal Service for trademark infringement. After negotiations, the USPS allowed the band to use their name in exchange for playing a free show and some publicity. – WTF Fun Facts
Source: Postal Service Tale: Indie Rock, Snail Mail and Trademark Law – The New York Times (nytimes.com)