According to most people you have to install patch 1.02 first (don't install patch 1.01) and then Kingdoms.