I'm not exactly sure how to do the screenshot. It did however happen to me again. It seems that the navigation portion of it does not like the longer road trips. The map tiles are there, maybe it's not the updated one like you said, but at the same time it was on the interstate. The navigation line along the interstate looked like a hashed line instead of a solid line. In between sections, it would constantly try to re-calculate with no success. One of my recent trips I lost signal during one of the in between sections, and since it couldn't re-calculate, waze just shut down on it's own. I thought maybe it was my phone, and it still could be, so I tried a couple of different ROM's and both having the same effect. They have been having issues with the NA servers so maybe that would have caused it as well.
At this point I'm thinking for the longer road trips just having waze on but not using the nav portion of it.