זה מה שמצאתי באתר מיקרוסופט:

ההגדרות האזוריות במערכת ההפעלה אינן מוגדרות לעברית.

היכנס לתפריט התחל > הפעלה והקלד את הפקודה control intl.cpl.‏ לחץ על אישור.
היכנס ללשונית "מתקדם" ובחר באפשרות "עברית" תחת "שפה עבור תוכניות שאינן תוכניות Unicode".
עבור על רשימת "טבלאות המרת קידוד" וסמן את כל השורות בהן מופיעה המילה Hebrew.
לחץ על אישור. במידה ותופיע הודעה האומרת כי הקבצים הדרושים נמצאים כבר על המחשב, לחץ על כן.
הפעל את המחשב מחדש.
לאחר שהמחשב עלה, הייכנס לתפריט התחל > הפעלה והקלד outlook /resetfoldernames . לחץ על אישור.
סגור את תוכנת Outlook.
היכנס לתפריט התחל > הפעלה והקלד outlook /resetoutlookbar. . לחץ על אישור כעת תופיע כל התוכנה בעברית בצורה תקינה.

..