'The message alias could not be found on the network'

See "How do I make Reboot Notification work?".