Error 0x8000410F with Exchange 2007

Hello,

I am operating a single Exchange 2007 server. Moreover till last night, we were operating it side by side by an Exchange 2000 box. We deleted the EX2000 this afternoon from construction by moving the final mailboxes and trying to move the routing service to the Exchange 2007 box (even though it's not supported).

Then lastly deleting EX2000 from Add/Remove Programs. All are working very well but when clients are trying to send/receive, they find the following error message:

Task 'Microsoft exchange server' reported error (0x8000410F). 'The operation failed. An object could not be found.'

Within my Exchange 2007 event viewer, we are getting the following errors:

Event Type: Error
Event Source: MSExchangeSA
Event Category: OAL Generator 
Event ID: 9335
Date:
Time: 8:23:03 AM
User: N/A
Computer: SERVER
Description:

OALGen encountered error 80004005 while cleaning the offline address list public folders under /o=domain/cn=addrlists/cn=oabs/cn=Default Offline Address List. Please make sure the public folder store is mounted and replicas exist of the offline address list folders. No offline address lists have been generated. Please check the event log for more information.

Default Offline Address List 
Event Type: Error
Event Source: MSExchangeFBPublish
Event Category: General 
Event ID: 8207
Date:
Time: 7:42:52 AM
User: N/A
Computer: SERVER

Description:

Error updating public folder with free/busy information on virtual machine SERVER. The error number is 0x80004005.

I am not sure if the error message is associated with Outlook error. The error message is not creating any problems within my settings; users can send/receive without any problems.

When users trying to click "send/receive", only then this error is showed. I think it's more of an irritation than anything. I have been researching this error and the only solutions I have got were for Exchange 2000 or 2003.

Please help. Thanks in advance.