As far as I remember I've done all the appropriate actions to flirt with my Rival and even the flags all seem right from my admittedly limited understanding but the option is still greyed out
