We have a 2004 SE with leather seats. If the car is shut off and then restarted after running at operating temperature for a while it emits a different smell, kinda like a dentist office smell.

It seems like adjusting the heater and AC do nothing to affect. It seems like it may be seat heater related because we only recently noticed it when using the heaters.

Has anyone had this problem?

Dentist office smell? Rotten teeth or antiseptic? Well in the first case, ewww. In the second, if a part of you that I wont venture to mention is not at risk of catching fire. I'd chalk it up to new car smell and motor on!!