First things first, I saw Sparks' great stickied post about using connect from the console to work around the problem.

I'd like to know what I need to do, as a server admin, to prevent this problem from happening in the first place. How can I fix it so my players don't need to use the console to connect?