its possible its got an airlock in there, go to your front compartment and there is a bleed valve on the heater matrix (little pipe with black cockstop), get a cup and open the cockstop dirty water will come out, pissibly with a bit of air too, REMEMBER: to use anti corrosion inhibitor antifree/summer coolant. Have you checked you thermostat recently? is it the orginal?
Also when you fill it up with water give the big thick pipe a squeeze so you can feel and pump water round a bit which makes sure thers no air lock, when ever i top water up i always bleed it off to make sure there isnt an airlock. Have you filled her up with water latley?
yer you are only getting half the miles out of your tank, very weird. Does the car smell fumey? Has the timing been set? recently? does it sem to run a bit fast?
regards
Chris