I recently discovered a theory that Dragon Zombies cast Pandora's Pox as a last resort the first time you fight them and never after that. I could have saved myself a lot of grief had I known that sooner.

Believe me, I share your frustration with getting E-skills. FFVII may have among the best selection of Blue Magic, but it can be a pain to get all of them.