Cdoug,
I have exactly the same kind of smell problem as you have except the smell does not fluctuate as you described on my first floor toilet (all other 3 toilets in my house are fine including another one on the 1st floor). I thought it could be a leak from the wax ring so I have Lowe's to...