A razão disto é que o Ubuntu Server 12.04 assume incorretamente que você tem o xterminal instalado. Pode ser uma suspensão do sistema operacional de desktop onde talvez exista por padrão.
De qualquer forma, a melhor coisa a fazer é simplesmente comentar de /etc/rsyslog.d/50-default.conf
da seguinte forma:
# daemon.*;mail.*;\
# news.err;\
# *.=debug;*.=info;\
# *.=notice;*.=warn |/dev/xconsole
E viola, não há mais erro.
BTW. Eu duvido que isso esteja causando a morte.