Problema con paquete postal

Tengo un problema porque vendí un móvil que tenía por Internet y lo envié por Correos (carta certificada). Según el nº de seguimiento, el paquete está entregado el día 11/01/2012, pero el destinatario me ha llamado y me dice que no lo ha recibido. En Correos me dicen que se entregó al destinatario, que pregunte a un vecino o a alguien por si lo recepcionó él. El destinatario está muy cabreado y quiere denunciar. Yo le he explicado que lo envié, que lo hice a la dirección correcta (la que él me dio) y que el problema está en Correos que 1) o lo entregó en una dirección incorrecta o 2) se lo entregó a otra persona sin la preceptiva autorización. ¿De quién es la responsabilidad en este caso? ¿Podría tener yo algún tipo de problema legal por este motivo? ¿Cómo responde correos, sólo con los 30€ que tiene fijados de indemnización por carta certificada?