Addressed in version 7.80.1122, patch 19
Download and install the latest patch, which contains all fixes from previous patches. If you are running an older version, download and install the latest version and then the patch.

Alternative solution:

Add the new spouse on the Relationships tab of the constituent and mark the spouse checkbox.