I'm really beginning to dislike the breeding system. If they don't make an egg, you should be able to try and breed with them again right away.