The Real IRA veteran charged with murdering 29 people in Omagh walked free from prison Tuesday after prosecutors concluded that the evidence against him—particularly a witness supposed to place him in the Northern Ireland town that day—was too weak.