It could be that he´s on a different server than you( a Facebook friend on another server not an in game friend that you found)
or the player is more than 99% ?