Il peut arriver qu'un programme ne soit pas listé dans la liste dans la fenêtre "Ouvrir avec...", la raison est simple, il doit exister une entrée dans la base de registre avec un chemin erroné.

Pour le vérifier il faut ouvrir regedit puis aller dans :

HKEY_CLASSES_ROOT\Applications\XXXXX.exe\shell\open\command (XXXXX à remplacer par le nom du programme.)

Corriger le chemin du programme pour le voir apparaitre dans la fenêtre "Ouvrir avec...".