Hi,
If you goto a single host and do an action and use remote execution does it work?
Is the SSH key for foreman-proxy on the clients in the authorized key file? I would be curious to see what it does with the first thing I mentioned, and to see if we are getting a trackback in the /var/log/foreman/production.log