I have a Exchange 5.5 SP4 server at a site that seems to take several hours to process recalled messages. The time to recall messages from other servers in the Exchange environment is normal (within a minute or two). I have exhausted the resolutions offered by Microsoft's Tech-net. Anybody else ever run into this?