Nothingness: Either you already invited them (and they have not accepted), or they have you on block.

On the fellowship page, near the bottom you can see who has been invited (and has not accepted or declined) - see if the person is listed there. I think you can delete the invite and possible invite them again (which should send them a new PM about joining the fellowship)