If no breeding mechanics changed from Diamond and Pearl, you just need to walk more. Even if it says they don't like each other they will still make an egg but it just takes longer.
Keep walking and i think you should get a call when they have produced an egg because i remember giving the day-care man my pokegear number