I have done many many recrystallizations, including for x-ray crystallography. My preferred solvent is a two phase system. It isn't that a single solvent doesn't work, it is simply that one can create a saturated solution more quickly with two solvents. My preferred is a solvent in which my compound is quite soluble and a higher boiling solvent in which my compound is less soluble. Ethyl acetate-hexane doesn't fit well to that description.
However, that does not sound like the problem here, though the details have not been given. A recrystallizations is an experiment. What is happening? Let us take a hypothetical 99:1 mixture. If the 1% is more soluble, then the recrystallizations will succeed without problems. If the reverse, then perhaps before crystallization begins, you may see cloudiness from the less soluble impurity. Even if it is not being noted, if a hard and dense crystal is not forming, I suspect that may be the case here, an impurity can prevent formation of a pure crystal. Use a magnifying glass.
An impurity will affect one's results. If one had a 90:10 mixture, I would think it unrealistic to attempt to recover 90% of the product as 100% pure. The more pure your mixture, the greater the recovery one may target. If the product has a larger amount or a less soluble impurity, then you should expect a lower percent recovery of pure product.
If you want a pure product, try recovering less material.