Have you disabled thread local storage? Bind is usually the first thing to cause problems on a Linode that is running with TLS enabled.
Code:
mv /lib/tls /lib/tls-disabled
UML does not support NPTL/TLS under 2.4 or 2.6. The difference in the way the TLS problem manifests itself (or not) with 2.4 and 2.6 kernels is because NPTL enabled /lib/ld.so checks 'uname' in 2.4 kernels. If extraversion begins with "-nptl" then the 2.4 kernel has NPTL (and TLS) support. If extraversion doesn't have that string, ld.so assumes that the kernel doesn't have NPTL (or TLS) support (the Linode 2.4 case). If the kernel is >=2.6, then ld.so just assumes that NPTL (and TLS) support is present, so things start to go haywire under UML, where this assumption is invalid.