D600 - Shutter replaced: need to retune lenses?

I got my D600 back from Nikon earlier this week.  They replaced the shutter mechanism and cleaned the low-pass filter, because of the dust issue.  Just for fun, I ran the camera through its paces in FoCal, with my 50mm f/1.4G.  The results (consistent) are now way off from what they were before the repair.  Previously, my lens needed a fine-tune of -4.  Now, it's sitting at +16!  I ran through the tests a few times with both front and back defocusing to confirm.

Does anyone know if this is to be expected?  Should I go through an re-tune all of my lenses?