הלינק השני, לפחות, לא לגמרי מעודכן - אכן נקבעו בעבר קביעות סותרות, ולכן ביה"ד הארצי לעבודה בחן את השאלה בפרשת איסקוב-ענבר וקבע הלכה אחידה לעניין.
בגדול, צריך להבחין בין סוגי תיבות שונות (תיבה בבעלות המעביד, תיבה מעורבת ותיבה אישית, על שרת חיצוני - כל הג'ימיילים וכד'). בכל הנוגע לתיבה בבעלות המעביד, הוא אכן רשאי לחדור למיילים, בכפוף לכמה דרישות פרוצדוראליות שנבחנות בצורה מחמירה למדי (אאל"ט מדובר בפרסום מדיניות ברורה מראש בדבר הניטור והחדירה, קביעת איסור שימוש אישי בתיבה, קבלת הסכמה מפורשת ומראש מצד כל אחד מהעובדים וכד').
בקיצור, אם המייל הוא בבעלות העיתון ועמדו בכל הדרישות הנוספות, בהחלט מותר למעביד שלך להיכנס לתיבה (אם אני זוכר נכון, אם מדובר בתיבה אישית, בכל מקרה הוא לא יכול להיכנס, אלא אם קיבל היתר מראש מטעם ביה"ד, אני לא לגמרי זוכר מה הדין לגבי מעורבת).
(עריכה - ובשפה יותר בהירה:
http://www.globes.co.il/news/article.as ... 1000621923)
(עריכה 2 - למען הסר ספק - לא משפטן)