For the record, I had the worst installed wax ring in history on one of my toilets. Never had a problem with bad smell. Definitely check vent pipes and traps.

Now when the water in the clothes washer smells like sewer, that's what I'm stumped on.