Happens to me a lot. You have to force a player hard slavery, specifically the tentacle research one, and then you can lay them.
Also, I tried switching my character's vagina from an egg-laying one to a normal one, but it still lays eggs. So.. I suppose I'll just.. constantly take birth control.