Right... I have new insoles for my work boots! I have also modified the way I lace and tie them and what socks I wear. This seems to have greatly alleviated the issue.
I ran 5k yesterday in about 28 mins. Felt good to be outside, pounding the pavement.
I took my cycle training at work today too... hopefully mixing cycling into my day-to-day work routine will help.