System.CalloutException: Unable to tunnel through proxy (Winter '16 issue)

This is what Salesforce told me:

"Unfortunately this a known issue currently going in Salesforce regarding HTTP/1.0 500 Internal Server Error.

Our R&D team is aggressively working to resolve the issue asap . We will keep you updated on this."