Note que eu fiz isso no Windows 7, mas acredito que ele deve ser muito semelhante para o Vista / Server 2008:
- Abra o Centro de Rede e Compartilhamento
- Clique no ícone que representa a rede que você deseja renomear
- Digite o novo nome na caixa de diálogo que aparece e clique em Ok
- Criar uma nova tarefa no agendador de tarefas, agora deve mostrar o nome atualizado