samba - Sep 2001 - Samba is very slow

Hi.

I am trying to solve this problem but with no success.

Connecting to a samba server, over internet, is very slow.
Mainly during first connection and when changing directory.
Not so slow when copying files.
Any help?

Thanks in advance.

Michel.