Veo que hablas de un conce oficial (corrigeme si me equivoco).
Yo lo veo todo normal salvo una cosa.
Veo normal que cuando el coche llega al conce, te llamen para ir a verlo. Ahi todavia no has pagado el coche. Despues de comprobar que todo está OK, pagas. Y solo a partir de ese instante, es decir, despues de haberlo pagado LO MATRICULAN. Por lo tanto, si las cosas se hicieron bien, debieron matricularlo despues de que tu pagases. Si asi fue, metieron la pata en la matriculacion.
Pero lo que puede ser peor: si ya estaba matriculado cuando tu lo pagastes, entonces si que te la pueden haber metido doblada, porque quien sabe ese coche de donde viene. Yo lo unico que veo raro es que pudiera estar ya matriculado (como mixto) antes de pagarlo.
En cualquier caso el conce debe cambiar INMEDIATAMENTE el tipo de matriculacion con los costes a su cargo, porque supongo que tu lo pagaste a precio de turismo y no de mixto. No te ciegues con la prisa de tenerlo cuanto antes, mejor que te lo den en las condiciones que lo has comprado que luego se desentiendas.