I have had this situation repeat over an over, especially in cases where the island contains a resource such as rubber, uranium, aluminum, etc...
The AI probably knows the land of the map, but learns the resources of the land after discovering techs the resource requires, just as we do.