Maintenance Mode Plugins
Maintenance plugins tend to stop the requests from WP Remote, returning a 500 or 503 error. They can also be responsible for WP Remote not being able to detect the WP Remote Plugin being installed on your site.
If you are using a maintenance mode plugin, try deactivating it and test the WP Remote connection again to confirm the problem.
There is currently no known compatible maintenance mode plugins.