I feel like Ive almost tried every possible permutation of choices and its driving me nuts.

The romances of this game are rather straightforward. What choices did you pick?

Also remember that if you're playing on Steam, you need to get the free DLC for Lola, Kaiden romances to work