Critically you need to have the fairy at the house BEFORE reaching the milestone of picking a girlfriend. if you pass that choice even if the fairy is brought home later it still wont work.
