Of all the problems that I've heard from everyone around me, that's a new and unique one! I've never actually had an issue with this. I run most mornings and even when I work out in the gym, I never have problems with my earphones.
Do you think that the problem is with the earphones, or maybe your workout is just too vigorous?