Sounds like it might be a catalytic converter issue to me.