Use o VLC portable aqui { http://portableapps.com/apps/music_video/vlc_portable } que vai apenas restaurar o programa para ser executado sem instalação.
Se ele conseguir reproduzir os vídeos então há problemas na instalação dos codec atuais porém não conseguindo, o problema pode estar nos vídeos que embora .avi muitos dispositivos usam codecs próprios como o caso das câmeras de segurança, como exemplo das geovision.