There are a few possible reasons for this:

• They changed their username.
• They may have been abyss'd.
• You made a typo.
• They never existed.