Не факт, что именно это Ваш случай, но практически такой эффект видел, когда в контекстном меню оказался "битый" пункт. То ли соответствующую программу как-то некорректно удалили, то ли ещё что-то такое сделали, но меню открывалось с огромной задержкой.
Загуглите, где эти менюшки хранятся или софтинку, которая их редактировать умеет, и посмотрите - нет ли чего лишнего/некорректного.