did you test the conection from the client to the epo?
test it - telnet "epo" "port"
what is agent policy ?
post some printsceens and logs from the client.
Do these computers need to use a proxy to browse to the internet? If so you'll have to configure it under ePO policies