What version is the Endpoint Server they are trying to connect to? When you get too far away from the version of Agent to Endpoint Server the agent will no longer be able to connect.
Have you tried uninstalling/reinstalling things here? MIght be the fastest solution