Escalate it to a manager. That is the test from paypal's site to tell you if everything is installed and working properly. Most likely their TLS version is updated but their openSSL or CURL version is out of date so it isn't taking advantage of the TLS version installed. You could also consider changing hosting companies. My guess is that you are on a smaller hosting companies and the larger ones will have this figured out already.