I took a quick look around, and nothing obvious was apparent to me. One possibility (other than a second wife) could be simply that Mary's death date might have a "typo" (e.g. year 1839, vs 1829) ... I haven't seen a solid source for her death date.
(referencing also Alexander McKinney, II )