Please verify that you can telnet to the ePO server from the affected system on the Agent-to-Server communication port.
example: telnet eposerver.yourdomain.com 80
Make sure you turn-off the windows firewall or exclude the agent to server communication port (ex:80)
If everything is fine try to fource uninstall (frminst/fourceuninstall) the agent and install it again.
I managed to telnet the server from the specific computer..
I also tried doing a full uninstall.. When I push the installation from the server the specific computer starts the installation and the icon shows on the task bar, however when you open the agent monitor it tells me that the agent failed to communicate with the server
Can you post a copy of the agent log from the affected machine? We can take a look...