The little graphite gasket the goes between the flange that screws into the head and the header is still there and in good condition?

I have seen what you describe and boy did his plane look a mess, a new o-ring fixed it up but if the new bits are too loose then??

I have also seen the spark plug washer a bit offset and not seal properly, but the residue wasn't black, it was a bit clearer.