Causa mais comum:

problema no anel de vedação, que fica entre a base da privada e à tubulação de esgoto. Se ele for mal instalado ou se ele não tiver sido colocado, o cheiro aparece.

Também pode ser:

que o pedreiro não tenha colocado o ralo sifonado ou, ainda, que a tubulação de esgoto esteja com inclinação menor do que a recomendada e, por isso, o esgoto não desce. Aí o cheiro de esgoto fica forte e não sai do banheiro.

cheiro ruim de esgoto no banheiro

Como você poderia ter evitado:

Deixando bem claro que você queria que o pedreiro ou o encanador tivesse instalado o anel de vedação e usado ralo sifonado e checado se essas peças estavam na lista de materiais que você comprou. Poderia também ter ido acompanhar a obra e pedido pra ver a instalação das peças e a inclinação dos canos.