I'm pretty sure you need to have Kxenia in your cabinet in order to marry her, as well as indicating you had a crush on her at the start.
Thank you