Internet/IP Problem setting up new users

I am running NT on a server and have about 20 users. I am setting up new users and I can connect to the server but not to the Internet. Where do I look for the problem? I must have reached some number of users and it won’t allow me to add more.