Yes, this is an interesting bug indeed. But I have found a work-around, as well as some more details about the circumstances under which this actually occurs. I had a 2011 Leaf up until a few months ago, which never had this problem, and recently upgraded to a 2017 Leaf. After reading the previous comments, I did some experimenting and tried some of the suggestions from previous posts.
First of all, pushing pause does nothing, at least for me. But I discovered, as perhaps some of you have found, that this problem does not happen ALL of the time, just usually. So I started trying different things, and figured out that it ONLY happens when you start driving before the infotainment system has completely booted. More specifically, it only happens if you start moving AND turn the steering wheel a certain amount.
So, of course, the workaround is to wait 20 seconds after pushing start before you drive away. I've found that the time to wait is pretty much EXACTLY 20 seconds, which is about at the point at which the phone connection message goes off.
So it would seem that this bug is triggered by some sort of electrical short caused by steering-while-driving-while-booting. Mind you, this problem is NOT triggered by simply turning the steering wheel, nor by simply driving directly forward or backward, but ONLY when you are both driving AND turning the steering wheel. I'm going to mention this to the mechanic at my Nissan dealership, but I seriously doubt that anyone will be able to do anything about this. So for now, I for one will be waiting 20 seconds after pushing start before I start driving.