I never really had this problem with fossils but Pokemon with 1 in 8 chances in general for me seem to take longer to find a shiny of regardless of gender
It just seem like bad rng in general. It took me a couple days to breed some of them shiny even with the charm. 3% is still low in the long run but significantly better then in cannon games