The server and the users are on separate domain. I have a strong doubt that it's related to that, but I'm no network expert. Thanks anyway for the help Jon.

>I'm sort of shooting in the dark now..
>
>Is there any difference between the users logged onto the machines (in different domains)? This may have an impact.