I don't know what a worn out Frog cleat looks like, Catrin. You might ask on MTBR. Granted, some of the reviews and forum comments on MTBR relate to different model years, but there are certainly numerous comments about the cleats wearing out prematurely. So, I still think that's the the possible source of your problems. One commenter said that when the cleats are done, they're done. There's nothing to adjust to prolong their life. It seems to me that after 2k road miles, Speedplay should replace the cleats for free.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher