Their auto-heal versus your damage output could be a straight DPS check that you're failing. Try to hit them with more DPS, or use some form of crowd control to stop them from moving around inside the poison AoEs, as it's only when they move around that the poison "damages" them.
Also, keep in mind that you can use healing spells to damage zombies.
