Well, by chance I ran into him hanging out at the Western Watchtower and he joined up with me again.
Happy ending, right? Wrong!
He ignores my Amulet of Mara completely. There is no "Interested in me, are you?" dialogue option when I'm wearing it.
Not only is he supposed to be eligible, but I am using the UFO followers mod that is supposed to make every follower a marriage option.
Could it be the mod itself messing him up?

