We upgraded one exchange box to SP4 but that didn't solve the problem. One of the boxes that we did the Sp6a upgrade on was already at SP4 and it had the same problem. Weird !!!