I have the same problem. I always end up pedaling on top until I can find half a second to get clipped in correctly.

I don't think its a problem with the pedals though, I think its just a matter of getting used to them. The pedals I am using used to be on my husband's bike. He had no problems getting in them, but he's been riding for 6 years longer than me. I've been riding for a month. So I'm guessing its just going to take a little time. And I have to admit, its getting a little bit better.