I had problems with my HTC Desire HD as well since Waze 3.0 was released. Haven't used it for a while though. I pinpointed the problem to be slow processor, slow memory and a poor GPS receiver. Did a couple of hard resets of the phone which made things better for a while, but eventually I decided to buy a new phone instead.
Area Manager in Sweden, parts of Västra Götaland (West Sweden).
Samsung Galaxy Note II GT-N7105 (4.1.2 stock) | Volvo 850 T5 -96 med +25000mil | Nissan Micra -04 10000mil