네트워크쪽을 보셔야 할 듯 싶네요.

서버측의 네트워크 설정은 고정IP를 갖고 있어야 해요.
만약 서버측의 네트워크가 공유기로 이루어져있다면 공유기에서
서버의 IP를 DMZ로 빼줘야 하고요.

클라이언트측 네트워크는 인터넷만 되면 됩니다.

만약 위와 같은 상황에서 안된다면 방화벽을 확인하셔요.

이 정도 조건이면 통신이 안될 이유가 없습니다.

제가 만약 백꼴통님이라면
클라이언트 pc에서 서버 pc로 핑 테스트를 가장 먼저 해 볼것 같네요.


백꼴통 님이 쓰신 글 :
: 안녕하세요. 백꼴통 입니다.
:
: 나이먹고 프로그램 하려니 힘드네요. 머리털 다빠졌어요
:
: 제가 요즘 Lan으로 서버 클라이언트 구성을 해야 합니다.
:
: 컴포넌트가 TTcpClient, TTcpServer 이렇게 있어서
:
: 구현했는데. 잘 되었습니다.
:
: 그런데 같은 공유기 내에서만 되는거에요
:
: 대전에 있는 컴퓨터에서 서울에있는 컴퓨터로 연결하려면 어떤 방법을
:
: 사용해야 하나요.
:
: