Shed your PVP gear for PVE gear. I had exactly the same problem.

I'm now in almost all PvE gear and I hardly every go near OOM. I dont use Wisdom on my Paladin. If I use my Warlock who is Destruction its even better with Replenishment (and this helps my Pally who is always going out of OOM even using his offspec "heroic" tanking spec).