Header trouble.

when you change the gaskets out, you could try putting a small amount of copper rtv around the header gaskets. I have used this trick in the past to help seal up headers.