I don't look for them, people keep posting the innane hyperbole. I and a quarter of the bikeforums respondents to my poll have not fallen while learning to use clipless. Instead of promoting the idea that it is inevitable, I prefer to promote the idea that if you are careful you can learn how to use them without falling over.
I have to say, I agree with this. I sometimes think that the whole "falling is inevitable" mindset might even be part of the problem for new users. They're too busy trying not to fall, instead of simply concentrating on getting the mechanics right. Self-fulfilling prophecies and all that.
Back on topic: When I started using Crank Brothers pedals (mallets on my mtb), I had occasional hiccups when clipping into the second pedal. Is your right foot the first foot to clip in? If it's the second, Jaznine's advice in post #4 might be the solution.