I've also experienced this with instant update for exchange 2003. The email-checking also ended up in some locked state, so it wasn't able to retrieve new messages from any of my email-accounts. Even after reboot this issue kept on. In frustration I deleted all accounts and added them again with polled checking for new email. Have been working fine after that. Will look into retrieving logs if I get into this path again.