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