Em primeiro lugar verifique se a conta não está configurada como conta privada. Se está configure para conta pública. Seu amigo deve fazer a mesma coisa. Penso que assim vocês podem se convidar novamente.
Você também pode entrar na sua conta > Perfil > configurações > Contas bloqueadas: desbloqueie o contato que quiser.
Vá no perfil de alguém que tenha uma foto com essa pessoa, clica na marcação da foto e você vai conseguir visualizar o perfil do Bloqueado. Daí é só desbloquear ????.