I had the same issues with several sets of eggbeaters. The bottom of the line and SLs.
I switched to shimano dual sided pedals as a result and am very happy with them.