Je crois bien que c'est une boîte manuelle non robotisée, à embrayage hydraulique.
Parfois la purge de la butée d'embrayage n'est pas bien faite, la pédale ne débraye pas assez, le disque d'embrayage tourne encore et du coup le pignon de première ne peut pas s'enclencher.
Cela peut se tasser avec le temps, mais il vaudrait mieux la rapporter au garage qui a changé l'embrayage pour un réglage dans les règles de l'art.
PS: quand la première ne passe pas, tu n'es pas obligé d'éteindre le moteur, moteur tournant, ré-embraye au point mort pour lancer la pignonnerie de boîte, et repasse la vitesse.