I was seeing the same behavior on lvl 30-ish mobs. Granted, at that level with the gear I had, the regen wasn't too bad to deal with, but it is most definitely there. The mobs appear to retain OOC regen even while in combat, until a debuff with some duration is placed on them.