A Microsoft ainda recomenda 15 caracteres ou menos.
Se você der um nome recente a um computador com mais de 15 caracteres, qualquer coisa mais recente que o Windows ME / NT 4.0 poderá falar com ele usando o nome completo. Mais antigo que isso e você precisa truncar para 15 caracteres. Quando você está definindo um nome de computador, se você clicar no botão "mais", ele realmente mostrará o nome do computador NetBIOS, se for diferente do nome padrão.
Aqui está um artigo da KB sobre as diferentes limitações para nomeação de computadores:
http://support.microsoft.com/kb/909264
Além disso, aqui está a recomendação de nomeação de computadores com Windows 2008 R2:
http://technet.microsoft.com/en-us/library/cc731383.aspx,
como você pode ver, ainda com 15 caracteres.