I've had exactly that problem in 4.0.X. Never been able to track down the cause for certain. One time it was actually a mail routing problem/misconfiguration with exchange.. the voicemail to/from certain mailstores got bounced out to another system on campus and then back in through our spam/antivirus junk which caused a big delay for some reason. 
<br><br>Other times we've not been able to find any reason for the delay but I think either messages get hung up leaving Unity and going to exchange or they get routed someplace odd once they hit the email system and get delayed. If you're exchange is onbox with Unity, i would think that stuff to be a problem though.
<br><br><div><span class="gmail_quote">On 10/24/06, <b class="gmail_sendername">Johan Bloemhard</b> &lt;<a href="mailto:bloemhard_johan@silverfalls.k12.or.us">bloemhard_johan@silverfalls.k12.or.us</a>&gt; wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">









<div link="blue" vlink="purple" lang="EN-US">

<div>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">I'm running Cisco Unity 4.2 Build 4.2(1) with CCM 4.1(3).&nbsp;
</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">&nbsp;</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">I just received a call from a user who claims that when she
checked her voicemail at 8:00 am this morning, she checked all of her
messages.&nbsp; She claims that about five minutes later, her voicemail light
went on again and this time when she dialed voicemail, she had a message from
1:00am the previous morning.&nbsp; Why would the delay occur in delivering the
message?&nbsp; Anyone have any ideas about this?</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">&nbsp;</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">I checked archived messages and TAC collection with no
results.</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">&nbsp;</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">TIA</span></font></p>

<p><font face="Tahoma" size="1"><span style="font-size: 8pt; font-family: Tahoma;">&nbsp;</span></font></p>

<p><font face="Verdana" size="1"><span style="font-size: 7.5pt; font-family: Verdana;">Johan Bloemhard</span></font></p></div>

</div>



</blockquote></div>-- <br>Ed Leatherman<br>Senior Voice Engineer<br>West Virginia University<br>Telecommunications and Network Operations