Az SMTP nem garantál időbeli sorrendiséget. Ha egy levelet bármi oknál fogva nem sikerül kézbesíteni, visszakerül - minden sikertelen kézbesítési kísérlet után növekvő késleltetéssel - a küldési sorba, végül több sikertelen próbálkozás után visszapattan. A késleltetés ideje alatt érkezhetnek más levelek, melyeket egyből sikerülhet kézbesíteni, ezért nem biztos hogy a levelek a küldés sorrendjében kerülnek kézbesítésre. Ellenkező esetben, ha beragadna egy levél, egyik utána következő sem kerülne kézbesítésre. Ez magának az SMTP-nek a standard működése, nem a szolgáltatásunk sajátsága.
