NBC: He chose to serve longer in the Army. Now he's saddled with $40,000 in moving costs.