Help in Phoenix

I know this may sound weird, but there is a method to my madness.

Let's start at the very beginning going off of what you have told us so far and do this.
Find the very end of your exhaust system and wipe the inside of the pipe with your finger.

What color is it?
I highly suspect it will be a fuzzy black soot.