i was going to suggest perhaps the timing was out after the belt was fitted but apparently, it is VERY noticeable if this was the case.
I know in this humid / wet summer weather we are currently having (in the NW anyway!), my MPG is alot lower than a warm dry day.
couple of other points:
What pressures are you running on?
have you changed fuel supplier? what fuel you run?
Rich