Not getting Fossiles from Fossile Rocks

I have been stuck on Aspiration task 2, The Curator for ages because I have to college 3 fossils and cannot. I've dug in many rocks in both the Willow Creek home world and in Oasis Springs and none of them have ever produced fossils, even for the fossil rocks with bones.

Now I cannot get rocks to regenerate in Oasis Springs and I have no idea how to complete this task. 

Edit By Crinrict: Adjusted Title