En realidad he estado mirando la web de Correos a diario, el problema es que no actualizaban. De hecho, los datos que aparecen son estos:

21/03/07 En tránsito.
22/03/07 En proceso de entrega.
23/03/07 En proceso de entrega.
10/04/2007 En proceso de devolución.

Tal cual.

Yo suponía que los 15 días de plazo serían a partir del momento en el que me dejaran la notificación. El problema es que ésta nunca llegó :(

La razón por la que en este caso no pague contrareembolso era porque me clavaban 2€ mas.