Simply tie the 'bunny knot' the other way (start with a loop on the left instead of right), apparently.
Until you realize it totally depends on how you made the initial 'twist laces together' loop.
It's not easy to see from the video, but he's doing left-over-right, and so a right-loop for the main bow is of course wrong.
If you make the initial twist right-over-left and then under-and-through (as I learned), then you can tie the bow starting with the right loop, and the resulting knot does not twist vertical when tensioned, and does not come undone easily.
So yes, some people have been doing it wrong, but it's easier to fix the initial twist loop than the main bow loop imho.
Ian's knot looks even more secure though.