Try using a Raw/Plaintext TCP input for these messages.
Some devices aren’t sending valid syslog according to RFC 3164 or RFC 5424 and Graylog’s Syslog input is very strict about that.
Also see https://github.com/Graylog2/graylog-guide-syslog-linux/blob/master/README.md.