What kind of connection is Outlook using? MAPI or POP3? If MAPI, is it set on cached mode? If POP3, check their send/receive options and see how often the client is set to do a send/receive. That may answer your question as to when the second user got the email.