This perhaps the SQL server version :
Microsoft say :
The SQL Mail extended stored procedures xp_readmail and xp_deletemail may intermittently fail with error 0x8004010f (MAPI_E_NOT_FOUND), and calls to the xp_findnextmsg SQL Mail extended stored procedure prematurely stop iterating over the messages in the specified mailbox.
To resolve this problem, obtain the latest service pack for SQL Server 2000. For additional information, click the following article number to view the article in the Microsoft Knowledge Base:
) INF: How to Obtain the Latest SQL Server 2000 Service Pack
To download this Service Pack ( SP4 ) go to : http://support.microsoft.com/?scid=h...211%2fen-us%2f