If the little old lady story is a true one then that type of driving is the absolute worst type there is on a car; especially if the oil change regimen is not very strict.
It could be the problem originated there and the higher mileage has just exacerbated the problem.