I think the problem I had is different to yours. My problem was that some muppet serviced my car before I got it and forgot to plug in the sensor on the fuel filter. Fuel economy has shot up and just had a weekend away to Brighton and there and back got an average of 53 mpg.

Does your car make strange noises or smoke a lot when setting off?