I would ask if the CEL came on after the flash and if it did, perhaps they did not accurately re-enter the data.

Or maybe the 5 Star is clashing with the new programming somehow.