This sounds like a real problem,if all the pipework has been replaced, then there may be a problem in the way the pan is set-up,if you could post a picture of the way it is set up i may have a idea,i used to hate these sorts of jobs,because half the time the tenants don't give a stuff and ram...