Bei mir lag es, wenn dieses Phänomen denn mal auftrat, eigentlich immer an größeren Datei-Anhängen. Habe diese dann verkleinert / auf mehrere Mails verteilt und erneut versendet. Das funktionierte dann auch, obwohl die andere Mail noch im Postausgang festhing - die "verstopft" also offensichtlich nichts, geht halt nur einfach nicht raus. Verschwindet allerdings auch nie, sondern muss gelöscht werden.