authbind + java + ubuntu still fails - why?
I had the same problem, using Ubuntu 12.04.3 and trying to start a Java application with authbind. Adding -Djava.net.preferIPv4Stack=true solved the problem for me.
Obviously java tried to open the port on a IPv6 address, which authbind doesn't seem to support yet.