Procure por vazamentos, o culpado mais provável é um selo defeituoso no vaso sanitário. Se o vaso balançar ou mover, isso danificará a vedação e causará vazamentos. Mesmo que tenha sido instalado firmemente no chão, é possível que o selo (geralmente um anel de cera) não seja grande o suficiente, ou não tenha sido substituído por um proprietário anterior após a remoção do vaso sanitário. Além disso, verifique se o vaso sanitário está calafetado no chão, isso nunca deve ser feito. Apenas retém vazamentos sob o vaso sanitário, onde eles estragam o chão sem que você perceba.
Remova o vaso sanitário e inspecione por baixo. Se o chão não estiver podre e o flange não estiver quebrado, substitua o selo de cera e remonte. Ou contratar um encanador para fazer o mesmo.
Além disso, mesmo se você não tiver gatos, o proprietário anterior pode ter e a umidade do banho está causando o cheiro. Pense em onde você colocaria uma catbox e inspecionaria e farejaria com cuidado. É comum que os gatos façam xixi contra os rodapés e a urina escorra sob o piso. Se a água cair no chão, o cheiro será levantado.
Em um caso eu tive que rasgar um quarto de volta para os prisioneiros para se livrar do odor.