My money is on the thermostat being buggered - if it's open and the engine over-cools then it will not hit it's efficient running temperature (obviously) and this will have an adverst effect on MPG.