Q: Cannot add a friend to Find my friend..

I enter their email address and add, says it is notifying them, the screen then says invited but then the whole name disappears.

This happens on their phone when they are trying to invite me. 

Could it be that we have unfriended eachother before?