The network fell behind CNN and MSNBC in key ratings figures for the first time in 20 years—a remarkable nosedive that has staffers worried and critics gloating.