Veja se ele não está somente bloqueado: primeiro, vá nas Configurações clicando no ícone de engrenagem, depois até Usuários Bloqueados, clique no ícone de lápis ao lado e selecione quem deseja desbloquear e clique em Desbloquear.
Saiba Badoo não prevê procedimento para recuperar contato deletado. [e preciso convidá-lo novamente.