I received an email from a Person, but when I searched for his profile, the profile was not there!

This means that the person's profile was deleted after they sent the message. They may have deleted it themselves.