I'm not entirely sure, but they seem pretty random to me. I do the quest a lot, and I do get egg squishies from time to time. Sometimes I'll get them back to back, and then sometimes there's large gaps without one.
40 does seem like a lot without one... I can't really remember if I've had any gaps that large. I haven't been paying enough attention to how often I get them unfortunately.