Bueno comentaros, que al final cuando hoy he ido a recoger el movil, y despues de haber rechazado el presupuesto que me habian dado, me he encontrado con la grata sorpresa de que me lo han devuelto reparado.
Mi llamada al 1004 debe de haber surgido efecto.
Por cierto, mi movil estaba liberado y con la ROM oficial de Samsung, y me lo han devuelto con la ROM de Movistar.