En mi caso sí me lo dejaron bajo la puerta.... por lo que recuerdo se demoró algo más de 4 semanas desde que se hizo la inscripción en la notaría.
Lo que podrías hacer es llamar a la notaría y preguntar por el número de trámite que le dieron en el registro civil cuando pidieron la solicitud de cambio de dominio. En mi caso compré el auto un día viernes 15 (en otra ciudad, así que no alcancé a llegar al RC) y luego de un par de semanas llamé al RC para consultar por el estado del trámite, ahí me pidieron un número, le expliqué que el trámite se hizo en notaría y me recomendaron llamar y pedirlo. Así lo hice y ahí supe que habían pedido la inscripción el día viernes 22.
Tal vez en tu caso no lo inscribieron el día lunes siguiente, por eso se ha demorado.