Sometimes the gasket can just not be of good quality.
Did you ensure the sealing surface was clean and not warped or damaged?
Did you ensure that the valve cover itself is not damaged or cracked?
I've also had the valve cover warp and not seal good. Had to do gaskets on a g35 twice before I noticed a teeny weeny crack. It was a pain in the butt.