Well I spoke too soon. :(
That was yesterday, today things changed.
I started off by going for a short drive, just with GPS turned on and Wifi for good measure (even though I had no wifi signal).
Waze wasn't working.
Then I returned home, turned on my Wifi and started up Waze. Waze woke up.
I...