Usa el Abrir con... de nuevo, busca el programa que estaba asociado antes, marca la opcion de usarlo siempre, y dale a Aceptar.
Como alternativa, muchos programas (como no dices de q hablas...) tienen la opcion de reasociar consigo mismos los tipos de archivos que manejan, desde algun menu de opciones, pero eso ya es relativo...