I hate to say it but that's how my problem started, and I think we got our machines about the same time.
The following line is from the first post in a thread I started a month ago, and things have only gotten worse;
"The mill always seems to cut the first part just fine, BUT there is no telling what will happen after a tool change"
My mill is SN 2014
Hopefully yours is a quick fix.