Have had problems with my toes rubbing, but found that buying a half size bigger shoes helped that, I also wear Thorlos running socks which are padded but not overly so. Never had any probs with my heels yet, touch wood, so can't really offer any advice. Sounds as if some heavy heel strikes are going on though.