Por si a alguien le es de ayuda, ayer fui a recoger el aviso a correos. El plazo de recogida es de 7 días hábiles (8 naturales más o menos), así que ya no estaba, aparte de la cola que hay por las tardes.
Sin embargo, lo he podido pagar por internet y me ha parecido bastante cómodo. La página es:
https://www-1.munimadrid.es/DOM/jsp/PagosBasuras/pagosBasuras.jspEl identificador que hay que rellenar es el código de 17 dígitos que empieza por 120, en la notificación de correos es el dato Referencia de arriba a la derecha. Puede pagarse con tarjeta de crédito/débito o banca electrónica