A couple who have been married for three years are horrified to learn that their marriage is not legally valid.