slow pop3 connection time out

i installed Mandrake LE 10.2. Works great... but at some users who using outlook it takes long to retrieve/send there email. Also when i telnet to that server the response (welcome message) is displayed after a few minutes ?

how can i resolve this, or is this a local DNS problem. btw. i don't user ispconfig cause this is only an email server.

Is your server in a local network, or is it directly connected to the internet? If it's in a local network, from where do your users connect? From outside the local network or from inside? Do they use the server's IP address or a host-/domain name?
What's the host name of your server? Does it resolve in DNS?

could it be local dns, for instance that the pc which is trying to connect cannot be resolved by the e-mail server ? cause when i ping the pc by its netbios name it cannot resolved, but when i ping on the ip-address it reply's.

i also add the wins server in samba with the ip address from the win2k wins/dnc/dhcp server.

could it be local dns, for instance that the pc which is trying to connect cannot be resolved by the e-mail server ? cause when i ping the pc by its netbios name it cannot resolved, but when i ping on the ip-address it reply's.

i also add the wins server in samba with the ip address from the win2k wins/dnc/dhcp server.