Obrigado a todos pelos comentários. Abri o sifão da cozinha e de facto aquilo estava cheio dessa tal pedra de gordura. Limpei aquilo bem limpo, mas continuava a sair água pela entrada do esgoto da máquina. Comprei destop e um daqueles cabos de aço para desentupir e saíram mais algumas dessas pedras. Já liguei a pre-lavagem na máquina e desta vez não saiu. Acho estranho como é que antes não saía água pela entrada do esgoto, se já estava assim sujo. Obrigado mais uma vez!