משטרת צרפת פתחה בחקירה, לאחר שעלה החשד כי לא מעט פעמים דואר שהיה אמור להגיע לישראל, לא הגיע ליעדו.
ההחלטה על פתיחה בחקירה התקבלה לאחר שלא מעט ישראלים הבחינו שהדואר שנשלח אליהם מצרפת לא הגיע אליהם, וכן דואר שנשלח מישראל לצרפת לא הגיע לנמענים.
אלו בדקו עם השולחים בצרפת והבינו כי לא מדובר במקרים חד פעמיים אלא ברבים, ובשל כך עלה החשד כי אלמוני מחברת הדואר הצרפתית עומד מאחורי העיכוב או אי הגעת הדואר.
בעקבות כך הם פנו בתלונה לחבר הפרלמנט הצרפתי מאיר חביב, שהחל לאסוף את כל התלונות ולדבריו מדובר במאות פניות.
את הנתונים הגיש חביב למשטרת צרפת, שפתחה בחקירה בניסיון לבדוק מדוע הדואר לא הגיע לישראל וממנה.