I think your right , its probably the people ... I usaully run by myself. When I run with my friend however, I tend to run a faster pace not sure if its just easier to take my mind off things or just being competitive. I had the same problem with lifting weights as you, I basically did like Leadog said just change it up every few weeks.