I am having trouble with Paypal too. I think I have tried all the above and still get this error.
wp_remote_post() failed. PayPal IPN won't work with your server. Contact your hosting provider. Error: SSL read: error:00000000:lib(0):func(0):reason(0), errno 0
My hosting service said the error was not on there side.