I had this same issue, it seemed to take for ever for the AI to get through its turn. What worked for me was to play the game through Steam but offline, no problems at all with slow AI so maybe the problem is somehow related to Steam??