Savannah Guthrie and Hoda Kotb never thought they would be reporting this story about Matt. They struggled to process what went down as they made the announcement Matt Lauer has been with NBC since 1997