Pokemon FireRed Breeding Trouble?

I put my Ditto and Evee in the Day-Care on Rainbow Island 4, but the man outside the daycare says that they are not intrested in each other and will not have an egg. What do I do for this to be possible?