He upgraded from El Capitan, in which you didn't have any problem, maybe that's the fix.
I think that you wouldn't need to do a clean install with a new CPU, just like in Windows, I don't know. However, doing the iMessage fix is just 3 minutes, nothing to take care about..