Have you tried any of the other size ear tips. See if they have a better fit. I've occasionally had my left side fall out after some time of wearing. But then that's the one that sticks way out more then the other. I blame my ear for this error.
I have the same issue with the right bud. Left one stays in fine but the right one never feels like it's in properly. I never had this problem with the buds+.