I had the same a few years back. The main things that my physio recommended ( and which worked!) were gait analysis/ new shoes, a lot of time on the foam roller, and a short series of exercises to strengthen the glutes/ improve balance.
This plus some hard work took me from 3.21 in the 2011 VLM with a lot painful walking to 3.00 in 2012 non stop.