The AI in patch J was not able to develop a fledgling empire while at war (new cities were not founded, non-military buildings were not built). Since many of the scenarios start with active wars, those scenarios were not posing a proper challenge for the player. Patch K fixed this problem.
(I assume that's the problem he's talking about.)