A U.S. Army veteran who spent more than seven months in an immigration lock-up, despite his protestations that he was a naturalized American citizen, has received a $400,000 settlement and a written apology from the U.S. government.