It is highly unlikely that you managed to accumulate 1/16th of inch of tie end wear in the few days you've had the vehicle back from the shop. Did they have to change or more any of the steering components to put the new engine in? That is where I would look for a problem first. But, I think that you're right to take it right back to the shop. I wouldn't even try to self-diagnosis this problem.