Аналогичная проблема возникает постоянно, после перехода организации на XP. Иногда исправить получается, иногда нет, а системы в этом не вижу никакой. Иногда, когда не помогает ничего из перечисленного можно пробовать вылечить сменой Look(внешнего вида) ArcView. Да, действительно, на некоторых машинах все решается со временем самостоятельно. A вообще заметил, что ArcView иногда конфликтует с самим железом (некоторыми винчестерами и видеокартами). Это экспериментально установлено. Если узнаете что новое, просьба как-нибудь :) поделиться своими наблюдениями.
