en configuración - aplicaciones - administrar aplicaciones , pinchas en el programa que te interesa y abajo hay una opción que pone "borrar valores predeterminados".
Sí está en gris (desactivada) quiere decir que no le habías asignado nada para que se iniciara.
Sí está en blanco (activa) pincha y se borrará la asociación que le habías asignado.
Ahora ya puedes asignar la nueva asociación: cuando abras el fichero la proxima vez, te pedirá con que programa lo quieres abrir.
Borrando los datos de programa también funciona, pero es una opción mas drastica, que te borra todo: configuraciones, partidas (si se trataba de un juego), favoritos (en el explorador), etc...