A man who deserted the Marines 31 years ago, returned to Maine and began a new life as a woman has been wondering about her fate. The Marines now say she's been discharged.

POLAND, Maine (AP) _ Elizabeth Tremblay, who was Pvt. Donald Tremblay when she went AWOL, told the Sun Journal that her past caught up with her in September when she was arrested.

Capt. Greg Wolf, a Marine spokesman, said Monday that the case has been resolved and Tremblay has been discharged.

He said such cases aren't uncommon. He said the Marines have 540 active desertion cases pending, and that half of those are 20 years or older.

Tremblay, who's 57, said she legally changed her name about 15 years ago and began a hormone regimen to prepare for sex-change surgery.

(Copyright 2013 by The Associated Press. All Rights Reserved.)