> I assume the converse is true

I've made the same assumption and been wrong. It might be a bigger assumption than you realize. Maybe they just got a new phone, and their contact list wasn't synced correctly.