Quoted By:
If it says "they don't seem to like each other very much" it just takes more time.
Everytime you take 256 steps a chance to receive the egg goes off based on how well the pokemon get along.
"They seem to get along"- 50% for ever 256 steps
"They don't seem to like each other very much"- 20% for every 256 steps
"They prefer to play with other pokemon"- 0% chance, different egg groups.