I replaced the filter today, as far as I know it's the first time it has been done. It does not seem to have made a difference.
I'm wondering whether to call United Utilities. They have recently been working on a house opposite but I do not think that that was the cause of the issue.
Also...