I have this issue allllll the time at the gym (when I actually go).  My freaking ear buds constantly fall out once I start sweating!!  Here's the quick fix: