NT Login Script Error

This is the problem: I am running one NT server and around 25 Win98 workstations. The login script is enabled and is in the default directory, with the proper file and directory rights, however, whenever a user tries to login from any machine, an error message pops up saying "This request cannot be accepted by the network. Try again later." Now if I try to login immediately after that as a user with admin rights, it logs in fine and the script runs. Or if I remove the login script from the user's profile it also logs in fine. Please help! I am so confused! PS This just started randomly happening with no changes made.