Могу предположить, что у у вас в контекстном меню есть пункты, которых там не было изначально. Особенность некоторых пунктов в том, что их инициализация проводится каждый раз при открытии меню. И иногда этот процесс бывает длительный, особенно, когда в пункте контекстного меню требуется предоставить актуальную информацию. А если это файловая инфа, так это норма с туплением. Надо либо выкинуть часть пунктов либо смириться.
Если хотите глянуть, что за программы стоят, то могу посоветовать (исключительно предвзятый мой выбор)
www.door2windows.com/ultimate-windows-context-menu... 
