Getting Curl Error 35

HTTP Loopback Connections are not enabled on this server. If you need to contact your web host, tell them that when PHP tries to connect back to the site at the URL http://domain.com/wp-admin/admin-ajax.php and it gets the error cURL error 35: error:1407742E:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert protocol version. There may be a problem with the server configuration (eg local DNS problems, mod_security, etc) preventing connections from working properly.

How can I fix this? My host has said it is not an issue with them

This is the best thread I could find on the topic: