"Před frontou" nic není Poštovní server (jednoduše řečeno) zná jen dvě věci - frontu a schránku. Technické řešení (zda je to mailstore Exchange, NSF databáze Lotusů nebo unixový maildir/mailfile) je z tohoto pohledu úplně nevýznamné.
edit: ještě lze říct, že před frontou je MUA
Spíše mě zajímá, zda, pokud jsem to správně pochopil, dochází k tomuto jevu jen při akcích zvaných "hromadné rozesílání pošty" (jak sám píšeš - tím nechci nějak obviňovat, že spamujete ). Pak by to totiž mělo celkem jednoduché vysvětlení. V případě odeslání více než malého množství mailů na jednu doménu (a tedy potenciálně jeden MTA) může dojít k zahlcení tohoto MTA, které mívají ochranu v podobě dočasného odmítnutí doručení zprávy (kód 4.x.x). Server by se v takovém případě měl pokusit o opětovné doručení po určité pauze, nicméně to může taky selhat, NEBO tato doba může být nastavena nepřiměřeně dlouho.
Nicméně měl bys ještě prozkoumat eventlog na případné hlášky.