Search for the Person from other Account :- Person has simply deactivated their profile, this quick search will clear all your doubts. Try searching for the person you think who has blocked you from another