check your channel modes. If you have +R, then remove it, then they should be able to join the channel without any problems. +k is another possibility.

+R usually means that the nick has to be registered
+k means that there's a key required to join the channel