My best guess is that there is a blocked or clogged sewer vent. When the heater's return fan kicks in High the negative pressure is enough to draw fumes back through a sink or toilet trap.
If you smell sewage, always check the traps and vents first.
Nah, blame the dog.