I don't know about the update delay, I cannot imagine it would be long though (if any at all). As an aside, I would recommend keeping @olddomain.com SMTP addresses so that users will still receive mail from those addresses, just make the @newdomain.com the primary. All messages (including replys to @olddomain.com) will go out through the @newdomain.com address.