I was having this same problem. I don't know how you are clipping out, but I found it much easier to clip in with my left (weaker foot) than my right. I would always unclip with my right foot and leave the left in. Sorry, this is all I have to offer.
