Are you shure you don't have a rogue authenticating server that does not have the login script installed. Check the %LOGONSERVER% environment variable to see which server these users are using.

Rory