Marriage is still not working. I've tried everything. Becoming friends with the person, wearing the Amulet of Mara, blatantly showing it (including no clothes), and even having no followers with me. Nothing is working!
(I'm trying for Ysolda. Is she possibly married by any chance, making this not work?)
EDIT: It's working for Aela and the woman sitting in the corner of the Bannered Mare who you have a fist fight with. Dang it game.
EDIT 2: Never mind. I've settled for Aela. Ysolda is broken.