Just an idea, perhaps your AI getting stuck issue is related to AI not being incentivized in small increments to get past the hurdle? For example if an AI is making very small increments of progress toward the goal, you may want to make sure that any progress is incentivized, or perhaps even increase creativity incentive if roadblocks are encountered.
 "Idle Machine Learning"){kind=icon}