Yes I think if this started when you put the Ei EL84s in, it's a safe bet that's why it's cutting out.
To make a long story short, I brought my AC30 to a tech, not knowing it was cathode or what cathode was at the time. He gave me a new quad of tubes and charged me $80 for them and $80 for labor. Probably thought he was srewing me charging $80 labor for 5 minutes of actual work.
A few years later my friend gave me JJ EL84s and when I was installing them, I realied that he gave me RCA Blackplates. I've always sworn my AC30 sounds a whole lot better than any of the others I have played and know I know why. I tried the JJs anyway and they sounded horribly thin especially in comparison, and the RCAs have a good amount of use on them and still sound much better.
If you can find any NOS RCAs that are affordable (not blackplates because they're mad expensive), those are always good. For new tubes, I would be willing to try the Electro Harmonix. They are supposed to take the heat well and are the lowest noise of all the current offerings. The Eis may work fine for you with the amp set to warm instead of hot too.
What I would suggest, is RFT EL84s. I use their preamp tubes and they sound great. I never had any original Mullards, but I have read countless reviews that have stated the RFT preamp tubes sound exactly like original Mullards and cost a fraction the price because they aren't too widely known. If their preamp tubes say anything about their power amp tubes, then this is a great deal and a no brainer.
http://www.thetubestore.com/nos-6bq5.html (they will ship overseas too).