It so weird... Today I needed to navigate twice, each time is 1.10h And in both of times the waze worked perfectly. He have recalculated my route a few times without any problem..
Only one thing I did with my phone a 4 days ago: uninstall waze -> this action -> install waze.
I'll continue follow this...