Probably the map affecting the lock up on the transfer case causing slip skid. Your old tyres have worn to the exact size required to avoid this. New ones are fighting each other until the circumferential difference is worn equal.
Try this, straight piece of ground, mark the bottom of each tyre and place a corresponding mark on the road. Roll the car forward a few revolutions of the tyres until the mark on one comes back to the bottom. See if they are all aligned. If not mark the road where the first tyre reached bottom dead centre, then continue to roll until the corresponding, front /rear reaches BDC. Measure from the start marks to finish marks respectively and calculate difference as a percentage.
The issue with tyres is that although they have the usual markings 225/40 R19 etc, they are not always exact, there is a tolerance.
Add to that a 255 tyre overinflated will bulge more than a 225 tyre also overinflated. Viola difference in rolling circumference......which AWD systems can't handle.
Tyre pressures can be played with to balance the circumference, or my preferred method, remove the front propshaft
