Henry V Problem

I play Age of Empires II and now, nearly every time I play this game, the names of the original leaders of the enemy force’s change and I’m battling several different Henry Vs.

The game I’m playing right now has me as a Byzantine, and I’m fighting Henry V of the Italians, Henry V of the Persians, Henry V of the Vikings, and Henry V of Ethiopia. WTH? And it’s been doing this for months. At first it was only a rare occurrence, but not it happens in 50% of the games I play and I’m tired of it! Is there a way to fix this?