Gravar como dados irá simplesmente criar um DVD com o seu arquivo AVI.
Cabe então ao seu reprodutor de DVD reproduzir este arquivo.
É provável que o aparelho de DVD tenha culpa, não a gravação.
Para confirmar isso, coloque o DVD-R de volta em seu computador e tente abrir o AVI no Windows diretamente do DVD-R, não o arquivo original e veja o que acontece.
Se funcionar bem, o DVD Player é o problema e não é possível reproduzir corretamente o AVI.
Você precisará convertê-lo em um formato de DVD e gravá-lo como um Video DVD apropriado.
Não sei ao certo como isso é feito no Nero, pois não o uso há muitos anos, mas lembro que ele tem uma função para fazer isso.
Eu pessoalmente uso TMPGEnc Video Mastering Works para converter em DVD, mas isso não é um livre produto.
Existem muitos guias disponível em VideoHelp.com para a conversão de AVI para DVD usando o serviço gratuito e pago ferramentas.