I rebuilt my model 3, purchased from IAAI. I had a similar issue as yourself. “Software Upgrade Required” message. Software updates would install but would “fail”. Mobile tech told me it was the RCM. However, after a new RCM I am still dealing with the same problem.