I have similar problems to this and some knee trouble.

I always find I have problems when I've had a lay off from exercise and have put on weight. As soon as the weight goes and I've got back into my routine and got new trainers the problem goes. It just means I have o do a couple of weeks of running in some pain, but it does go away. A good pair of asics running shoes can work wonders.