Eu havia removido meu "visto por último" e o homem que eu estava conversando aderiu também, percebi isso hoje.

Depende, se você visualizou o perfil dele sem tirar o visto por último do seu, você não verá o dele nem o de ninguém!
Agora se você tirou o visto por último e depois quando foi ver o dele, ele também tirou, já é outra coisa.