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