I have noticed the exact same thing with my xl. I have used waze on a few different occasions and had to eventually turn it off after getting annoyed with the constant recalculating.
