The approach did work, but the discovery isn't new. Independent re-discovery happens all the time science.

but the paper was probably in the AIs training set and they could have accessed it at any time during the run.

Yes but someone who knows what they are doing with years of experience i the field probably slows down, is more thorough, and goes through a peer review process before rushing to announce to the world their new discovery.