Сообщение само по себе не от AviInfo, а от Windows. Для работы программы необходимо чтобы видеофайлы были ассоциированы с WMP. Но некоторые"умные" программами (чаще всего BSPlayer) не просто меняют под себя ассоциацию на открытие файла с определенным расширением, а создают новую ветку расширения, делая на нее ссылку со старой. При корректной деинсталляции старое состояние будет восстановлено. При условии что вы не пользовались различными оптимизаторами реестра.