You're not doing anything wrong.
The message you get just means that you are less likely to get an egg from the two. It's just back luck, so keep at it and it'll work eventually.
According to this, you have a 19.8% chance to get an egg from them.
Hope I helped.