New and excessive sooting suggests incomplete combustion - I'd be
concerned that there might be carbon monoxide too. Has anything
changed recently - could the flue from the stove or air inlets to the
room be partially blocked? Has extra ventilation been added or removed
somewhere else in the house, that could be affecting the air pressure
in the room?