I wouldn't have thought moving 5 miles up the road would make much difference, but in the house we're in now the bogs get quite heavily coated with limescale, so i'm sure all the other plumbing is similarly affected.
What's the current state of play with water softeners - is a reverse osmosis unit better (might have a restricted flow rate ?) or an ion exchange type of unit ?
With an ion exchange unit, the "regeneration" process sounds like it uses shedloads of water - anyone got any idea how often it needs to do this ? (it's a metered water supply)