In 2008 just before his 90th birthday, the United States gave Nelson Mandela a special present, striking him from a decades-old terror watch list and ending what US officials called “a rather embarrassing matter.”