Please specify the Waze version you use (official or beta?) and report in the relevant thread. I have SGS2 with 4.0.4 too, latest beta, drove ~140 km this morning and no problem.
For latest official version report here:
For latest beta report here, if you really have the latest: