Por lo que cuentas, al haberle hecho reseteo de fabrica y reinstalacion del SO, pareceria que el problema no es de software.
Pero por otra parte, "si es verdad" que le cambiaron la placa y sigue el problema.....
En el informe de reparación, que supongo te habrán dado, ¿figura que le cambiaron la placa? Samsung suele enviar un informe que te entregan con el terminal, donde pone que trabajos han hecho, si no te lo han dado yo desconfiaria de lo que te ha dicho el de la tienda.
Si te dieron el informe y pone que cambiaron la placa, creo que lo mejor que puedes hacer es ponerte en contacto directamente con Samsung, chat, email y telefono, insistiendoles en una solución.
Suele ser habitual en Samsung que cuando se envía dos veces un terminal al SAT y no resuelven el problema, proceder a enviar al cliente un terminal nuevo.
Ya nos contarás..