I just had new tires put on too after running on the originals for 42k and was experiencing the same thing. Regen was just not kicking in about 50% of the time and would just coast like the car was in neutral. I figured it might need to recalibrate itself, but I was also kinda feeling worried...