Completo la respuesta:

Pueden dejar el piso.
Si no saben a quien entregar las llaves pueden depositarlas en una notaría o en un juzgado.

http://www.abogadoarrendamientos.com/

http://www.abogadoarrendamientos.com/ Mis datos y teléfono para consultas.

No estoy de acuerdo con Piscis.
El desistimiento del arrendatario es una declaración de voluntad que surte efectos desde la notificación al arrendador por cualquier vía.

De todas maneras es conveniente hacer la comunicación al domicilio para notificaciones que esté en el contrato.

Parece ser que el arrendador no quiere darse por enterado, creo que tienes, entre otras, dos posibles acciones si no se llega a una avenencia entre las partes: A) empezar de nuevo comunicando de forma fehaciente al arrendador que desistes del contrato, con lo cual tendrás que pagar treinta días más de alquiler, o B) dejar la vivienda en base a los tres avisos que le comunicaste y el ok de respuesta, pero exponiendote a que el arrendador lo niegue todo y te presente una demanda de desahucio por falta de pago de las rentas que se vayan devengando durante los largos meses de tramitación del procedimiento.