Hola, no entiendo por tu mensaje si te ocurre desde que te lo han cambiado en ese taller, o el problema es de origen. Si es tras haberlo cambiado, los ejes además de largo y ancho, tienen distinto paso de rosca, es decir, por ejemplo siendo Boost un eje trasero es de 12x148mm (ancho interno entre vainas) pero tanto el largo total como el paso de rosca difieren de una marca a otra (de cuadro/puntera), aparte los hay que llevan una arandela de sellado o no.
En definitiva, no basta la medida estándar de eje, si cambias el eje tienes que buscar con la misma longitud total, mismo paso de rosca y si debe llevar o no esa arandela (que normalmente es el apoyo en el cuadro por donde insertas la llave para montar/desmontar). Asegúrate que te han cambiado el eje por el correcto.
Si de serie ya estaba duro, ¿ha recibido algún golpe el cuadro o la puntera? En definitiva que afecte al buje/eje y se haya podido torcer y el eje vaya forzado. En cualquier caso, lleva al taller que lo miren con detalle, es lo mejor.
Saludos.