Ha facebook-on nem tudok rákeresni abszolút valakire, de az üzenetváltás megvan vele, de ott se tudok rámenni abszolút az adatlapjára akkor törölte magát vagy engem tiltott?

Pontosan, ahogy írod. A régi üzenetek nálad megmaradnak (amíg nem törlöd), de közben az illető akár törölhette is magát a "facebukról". Kérj meg valakit, aki szintén fent van ezen az izén, hogy keressen rá az illetőre.

Persze ez sem biztos módszer, mert lehet, hogy van még beállítási lehetőség, annyira nem ástam bele magamat, de úgy tudom, ha valaki fent van, azt bárki megtalálhatja, legfeljebb nem léphet kapcsolatba vele.