Actually when they dislike each other, they have less chance of breeding an egg. Each time you walk 256 steps, there's a certain chance your pokemon will breed an egg. When they don't like each other, the percentage of that is 19%. It will happen eventually do don't worry about it.