Since the community was so responsive, I will answer my own question.
The problem was that I had the -Djavax.net.debug=all enabled in /etc/default/graylog-server. After removing the debug option, everything works as expected.
2 Likes