Yes, I tried sending the same e-mail through Outlook and it did not exhibit the same behavior.
I have since developed my own extended procedure to send an e-mail. It executes normally (no noticable delay). The difference is that it bypasses Outlook. It must have something to do with the Outlook configuration but I'm unaware what it might be.