I have experienced this same problem. If a channel is empty but registered, ChanServ is in it. If the channel is +i and you request an invite from ChanServ, an error is returned saying the channel does not exist. However, the ChanServ user prevents anyone from joining the channel because the IRCd still has 1 user in the channel with the mode +i.