I haven't had this problem before, but I loaded up today, ended my turn, and when Harad's besieging army attacked Eastern Osgiliath (An invasion had been called) Corsairs and Southron Warband showed up like this:
Spoiler Alert, click show to read:
Other units were fine. Haven't played any further battles since, but if it continues showing up, I'll update here.