Server connection to EM

I’m having an issue with a server connecting to EM. I am able to connect to the server in the client, and via the webservice, but EM just says “Locating”. At one point, it seemed to partially connect and populate the user list in the client, and the server name appeared in EM, but the status never changed from Locating.

I’ve tried deleting and readding it to EM a couple times thinking that would somehow fix the issues with no luck. EM services have also been restarted a couple times but that didn’t work either. As there are ~140 other servers connected to this instance of EM, I’m thinking this may be network related but not sure what next troubleshooting steps should be. Any help would be appreciated.