Looking closer, this is what happens: $ sudo ulogd Mon Oct 22 09:58:46 2007 <8> ulogd.c:737 unable to create ipulogd handle ERROR: Unable to bind netlink socket: No such file or directory
Turns out the xt_NFQUEUE module wasn't automatically loaded. Loading it solved the problem. I use kernel 2.6.23.