TRY de rusting the seat with wire brush in drill, as it may have small pieces of carbon stuck on there and check flange on new exhaust has not been distorted.
Check also that the seam is not causing this on new flange file it off if necessary.
tabetha