That tells me the issue shouldn't be the Database. Go to "Edit MAPI Profile for" (Start-Programs-BES) and compare the BlackBerry Server and BlackBerry Server Management profiles. Are they the same Mailbox?
I assume there are no errors when you open the Management Console?
thanks for the reply, I think we have found the problem but I am not sure how to fix it. If I do an export the server setup file shows the wrong Exchange Server. But, opening the edit mapi profile shows the correct server??