Paso a resolverte las dudas:
Si te presupuestan un cambio de placa es porque se ha partido o desoldado el conector microusb, y esto normalmente es por mal uso o caída (he dicho normalmente no me refiero a tu caso en particular) por lo que la solución pasa por cambiar placa.
Lo del cobro por presupuesto es totalmente normal y legal porque han realizado un trabajo y normalmente se cobra una hora o fracción (da gracias que no han cobrado una hora que son 75 euros más I.V.A.) Ahora bien revisa la hoja que debiste firmar porque ahí debe venir especificado.
Lo de llevarlo a otro SAT olvídalo, normalmente los fabricantes designan unos servicios técnicos en cada país y a no ser que sean como nokia o motorola que montan delegaciones en ciudades es un solo SAT para todo el país.
Si no te queda mucha garantía te recomiendo que lo lleves a alguna tienda de electrónica y miren si te lo pueden reparar, que en el 90% de los casos suele ser una soldadura del conector de carga.
Tengo un cliente que se ha cargado su Vivaz 3 veces, porque se empeña en meter el conector microusb al revés.
Salu2