I experienced the licence fail again today, and it happened in a very remote place with no cell reception. (Which sucked a bunch) So I am glad to find this discussion which shined some light on the issue. It happens that I did allow my phone to do a firmware/software update early this morning. And thinking back to the last time I had licence fail, it had done that same thing on that day as well.
So I can confirm, this will not happen from a restart.
What I still wonder is how best to deal with the situation. My concern is that I listened to music from my phone for most