im not sure how true this is, but, i was told even changing fuel types (brands) can affect consumption due to additives/detergents in the fuels. your car was probably run on a particular type of fuel (people get into rhythms) in japan, over here you have used something else and the car needs to get 'used' to it....... im told that shell fuels leave build ups in the fuel system and when you change to something else, you wont get as good consumption, thus you go back!
anyway, not sure how true it is, but its food for thought!