PHOBOS: "оба считают себя женатыми" - даст ист фантастиш,ну разве что под давлением времени (10 лет унылого сожительства с общим ребенком и/или бизнесом)и свидетельства оного со стороны(родственников,друзей,знакомых) :-) Первое и второе тоже маловероятно: как ни крути ,а мечты о штампе прежде всего женские.

ТЫ говоришь, как будто это что-то плохое

А по факту - обыкновенные сожители.

Ещё три комбинации перечислить забыли:
женщина считает себя свободной, а мужчина считает себя женатым
оба считают себя свободными
оба считают себя женатыми.
И все 4 варианта равновероятно встречаются в реальной жизни.