If syslog-ng isn't working for remote hosts, make sure you haven't got use_dns(no) (may be causing problems if you filter by hostname).
CategorySystemAdministration
One page links to SyslogNotes: