Follow these steps:
If that works, go onto the agent and try to ping the core
You could also try protecting the machine with the IP Address if you are using a host name.
Finally, if all above still fails, please set the following on both the Core and the Agent registry: