factory does not use a paper gasket.
thats some crappy aftermarket bullshit.

and i 100% guarentee that a leaky water pump isnt the problem.
if it ends up being fixed, you had an air bubble, or a failing water pump. leak alone wouldnt cause what you were talking about.