I had an engineer out to fix a related problem.
He said it's down to these stupid efficiency ratings. If the machines used a little more water to flush the system, and stop the fluff etc building up, this problem would be less likely to occur.
Obviously better that it saves 7 pence of water a day, than it is safe and reliable.