Adobe имеет некоторые очень подробные статьи о поиске и устранении неисправностей замораживающихся проблем и несметного числа других вещей с Премьерой, можно найти его здесь (Vista) или здесь (XP).
Если ничего подобного не помогает, что, проверьте рабочий процесс с Проводником Процесса для наблюдения то, что точно он делает на запуске. Дефрагментация, чистая, и вирусное сканирование, не причинила бы боль очень также.