I replaced that as well a week before I did the rear main seal.

Did you put a dab of RTV on each edge of the halfmoon, where the gasket meets the head?  If you don't, it will leak, even with a new gasket, same as the front.
Also, if you used a generic valve cover gasket(not pre-formed), they can often come out of the groove in the cover on install.