It's the henchman that cause the exploration bug. The two main heroes can move around without triggering it, but the moment the henchman cross an area that awards exploration experience it all breaks horribly.
I'm really surprised this hasn't been hotfixed yet, as getting levels this easily is a bit of a game breaker.
