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