ומדוע להתקין מחדש??
בד"כ יש קובץ כמו var/log/maillog/ או משהו דומה (תלוי בהפצה) שמראה מה קורה עם השרת מבחינת שגיאות ודברים.
זה שזה לא מגיע גם לא תמיד קשור ל-postfix. אם לדוגמא אתה שולח מהמחשב שלך בבית לתיבת מייל כמו GMAIL, יכול להיות שהכתובת נחסמה כי מדובר בכתובת IP דינמית לשימוש ביתי ועם כתובות כאלו רוב הספקים כיום לא מוכנים לקבל מייל ולהעביר אותו.
אם זה בחברה, תנסה לשלוח אימייל מהלינוקס לשרת מייל אחר פנימי ותראה אם התקבל. אם התקבל, אז הבעיה לא קשורה ל-postfix אלא ל-relay כפי שתיארתי לעיל. כמו כן בדוק אם כתובת ה-IP שלך אינה ב-Black list (חפש RBL IP CHECK).
בהצלחה