Looks like when I was fitting the new washer I manged to change the level that the water fills up to. I had a fiddle with the long plastic screw that governs the water level cut off point. I turned it so the float lowered down a bit and that seems to have worked.
I am useless at DIY so...