Vlad can't propose

My weird game strikes again. I'm ready for Vlad to propose to Callia, but the option is greyed out and it says their friendship isn't high enough to propose. Their friendship is about 50% in the red, ...