As far as I know, the most long running sims tend to be from Shvarz, and his sims are in the neighborhood of maybe 20 million cycles. It's just not feasible in that time frame to see much beyond adaptation. I don't imagine any really new behaviors can be found.
I've seen bots adapt themselves to high friction environments, among others, but I've never seen a bot learn to do something it couldn't do at the start of the sim. I don't think the experiment to teach Bots' firstbot to turn even worked.