Don't think its meeting the cat guy, I had maxed all girls aswell and didnt work luckly i had a save were rebecca only needed 1 level and worked after.My guess the quest checks for a relationship increase after, instead of meeting requirements.
