Contactos eliminados

Tengo un contacto al que yo había bloqueado por motivos que no voy a contar, pero al intentar desbloquearlo para poder enviar un mensaje, me encuentro con que me ha eliminado de su lista de contactos. Lo sé porque no veo su foto de perfil ni su estado, algo que antes sí veía. Quiero saber si al yo desbloquearlo puedo enviarle un mensaje y si lo recibirá o no al haberme eliminado de sus contactos. Todo lo que encuentro en información sobre "bloqueos" pero no como hacerlo cuando te han eliminado.

Gracias.