Had the exact same problem and it was driving me crazy... luckily I found a solution:
Go to settings, Voice & Sound, Voice Commands (Talk to Waze), and Turn off the "say OK Waze"
Instantly back to normal and also no sound lag when switching between apps either... Hope it helps you too