To let the syslogd also receive messages from your local network, edit the file /etc/default/syslogd and modify the last line so that it looks like this:

SYSLOGD="-r"

Restart the sysklogd and watch your /var/log/messages.