It might seem counterintuitive, but try using much larger ear pieces. If you using the small ones, they'll jam into your ear canals like a Q-tip, but if you use the big ones, they should rest just inside your ear without poking into the ear canal. I
recommended it someone else and it worked.