I think everybody falls over three times with new clipless pedals.
First time: you forget to unclip at a stop and do the slow motion tip-over while jerking your foot spasmodically.
Second time: you unclip the wrong side, and do the slow motion etc.
Third time: you anticipate a stop by unclipping early, then accidentally clip back in, and do the slow motion etc.
At least that's the way it happened to me. What a person should do is get the three tip-overs done on a grassy area before braving the street.