Efectivamente para comprobar que la han cambiado, como ya te he comentado me extraña que falle la bomba en sí solamente al arrancar. Sospecho de la válvula de retención o algo parecido. Asi a distancia es arriesgado diagnosticar, pero ... Podria ser que el fallo fuera una gil***ollez, una junta rota o reseca, un poco de m****, cualquier chorrada que, solo sacando la bomba y volviendola a montar se arreglara. ¿Entiendes por donde voy? Además a algún forero le podria hacer falta y de dos hacer una. A veces es fácil reparar cosas de estas, pero la casa vende la bomba entera. Estas en tu derecho de pedirla y su obligación es dártela, mínimo enseñartela. Otra cuestión sería estando en garantía.
Suerte.