In the case of mailing addresses (in the United States) the USPS is certainly the authority. However, I have heard from many peers that their API is a little bit lacking. Because the USPS API offers no SLA (Service Level Agreement) they are able to perform routine or non-routine maintenance at any time. So, if you absolutely must use the USPS API, then you're stuck with whatever they give you and whatever downtime they have.
If you have the option to consider another address validation API service, a quick google search for "address validation API" will show you some of the best ones. You have options that range from free to very expensive.
So, while I can't speak for why the USPS API is down, hopefully I can steer you to a more reliable service. I've heard good things about easypost.com, it's a free service. You've also got Texas A&M University which has a free address verification service. So, whatever service you find, make sure you look for one (free or paid) that actually has an SLA with a guaranteed uptime that will provide what you need.
I've been working at SmartyStreets for almost three years and so I know a thing or two about address validation.