So I toggled all the settings on and off, unplugged everything, including an external DAC and speakers, then restarted my Mac and plugged everything back in. For some reason the song change alerts work now. Weird. The computer has been restarted many times since they stopped working.