The Case of the Missing Neutrino: Astrophysical Messengers of Planck-Scale Physics