Até onde eu sei, o NLA não é suportado nos clientes do Servidor 2k3.
Se desejar, você pode desabilitar o NLA executando tsconfig.msc em seu servidor 2008 R2 e desmarcando a opção "Permitir conexão somente de computadores que executam a Autenticação de Área de Trabalho Remota com Autenticação de Nível de Rede" no serviço RDP.