Si bloqueaste un contacto sin querer en tu Galaxy S4 y no encuentras cómo desbloquear:
En versiones nuevas (One UI): Ajustes > Contactos > Números bloqueados. En Teléfono > Ajustes > Números bloqueados.
Borrar y volver a crear el contacto NO quita el bloqueo; la lista de bloqueo es independiente.