Facebook, ¿cómo aceptar una invitación rechazada?

Hola,

Tengo un pequeño problema con Facebook. Un amigo me agregó a Facebook sin avisarme. Cuando vi la invitación, no lo reconocí y por lo tanto rechacé su invitación y bloqueé el contacto para que no pudiera volver a agregarme. (Soy un poco paranoico seguramente, pero me gusta mi tranquilidad)
Sin embargo, cuando me dijo que era él quien me había agregado, pensé "vaya". El problema, entonces, es que lo bloqueé y él no puede enviarme más invitaciones y yo no puedo agregarlo porque su perfil está oculto para las personas que no son sus amigos!!!!

¿Qué hago entonces?? Si tienen una solución, muchas gracias.