Your marriage is on the line because some old profile says you're single? That's just silly if she values some old page on the internet more than your word.
The old MSN profile pages migrated to Live Profiles (which have nothing to do with Facebook, although they have a lot of the same kind of features), which you should be able to change here:
http://profile.live.com/details/EditInterests.aspx