UPDATE:
I took the combustion fan housing off this weekend and sure enough, the gasket was burnt and in pieces. If I wasn't clear before, this is the gasket were the fan housing connects to the bottom of the grill. (See picture below) It's a two person job. You need one person on top to hold a wrench on the bolt head and another person underneath to ratchet off the nuts. As you can see in the attached picture, there are 6 bolts to remove.
I removed the old gasket and sealer, l cleaned and wire brushed the surfaces and reassembled using the Permatex Ultra Copper only. Let it cure for 24 hours then cooked a spatchcock chicken to test it out.
Worked great! NO MORE SOOT!!!
I't is my hope that this is a permanent fix.