If networking is fine, check the other obvious things. Do you have a map running? There is no map running when you just start the server. Also, if a map is running, do clients start to connect then immediately disconnect? If that is the case, make sure everyone is using the same point release. Also, if clients have seperate pak files that they use, you need to set sv_pure 0. Hope that helps.
~bex0rs