What console are you playing on? If your a playing on pc there are console commands you can use.
Steps to re-marry using console commands:
Select spouse.
Enter the following console commands:
removefac 51596
player.removefac C6472
resetquest 74793
resetquest 21382
setstage 74793 10
Wait for 24 hours.
Then proceed to marry as normal.