Are you sure their orientation settings are compatible? Can't Romance and/or Always Rejected? Here's Why & How to Fix it!
Sometimes, this causes romance attempts to be constantly rejected.
Aside from this, I’ve never experienced this type of issue in the game, but maybe it’s because of trait incompatibility now that they expanded how traits work.