Hello,
After receiving Fairy Quest from TC, player can open book and tap enter to see the next target location. First being at stallions place (near knight girls), and second is at the windmill. To capture a fairy just interact beneath the Fairy x Spider spot after they are done with h act. Book will update sending the player to next target location (first > second > back to TC > end). After the Quest is completed Fairies will be spawned in more areas.
If this solution doesn't work please send me the save file as a bug report (check above on how to generate one), and i'll check for any possible game-save bugs.
Cheers,
~NK