As alluded to by several other papers on crawling, DNS resolution in Java is not very performant and usually a bottleneck.

http://www.buzzsurf.com/java/dns/ and http://www.xbill.org/dnsjava/ seem to be a viable alternative.