How long have you been riding? If you only started this year and haven't been able to ride a lot, you might consider setting aside the clipless pedals until you get more miles under your belt. When I first started riding in 2010, my first move to clipless failed because my body was still learning riding basics - adding clipless to the mix was just too much. 4 months later it was a non-event.

+1 on checking with your LBS (if they have a fitter) to make certain your pedals/cleats are adjusted properly. Some systems have tension that can be adjusted, others are passive release; you didn't say which pedals you have.

I hear you on the aggravation, but of course it does get better. Just ride and ride and ride....and ride some more