혹시 etc/hosts.allow 와 hosts.deny 에서
특정 IP 만 접속 가능하게 설정하지는 않았는지..
이분분을 설정해 놓으면 그런 현상이 발생하던데..
hosts.allow 에서 ALL:ALL로 되어있으면 이부분을 지우시고
hosts.deny 부분에서 IP 주소들도 막아 두시고
데몬 다시 띄워보세요...
   그럼 조금이나마 도움이 되었기를