Нарушение ассоциации ярлыков может быть двух типов. В первом случае ассоциации нарушается только у одного конкретного пользователя на ПК. Во втором случае - проблема глобальная.
Для первого случая должно хватить удаления одной ветки реестра.