I'm not saying there wasn't something sent, just think it was possibly a fake letter, similar to a phishing email. Everything looks legit until you see a typo or click on email address sent from. The image I found was dated June 20th, seems like a long time for a legitimate company policy change to come to light. Seems like that would have hit a lot of media networks as well.
Could always email customercompliance@ups.com to see if it bounces. I just did a google search for the contact info and it never came up.