Exchange 2010 runnning on Windows 2008. A disk failure and user error meant the host was reset.
The Exchange logs were lost, and I ran ESEUTIL /p.
Everything looks OK now except for one mailbox which is not accessible:
From Outlook 2010 a new profile (cached or not) : Cannot open your default e-mail folders. You must connecto to Microsoft Excahnge with the current profile before you can synchronise your folders with your Outlook data file (.ost)
From OWA: The item you tried to access no longer exists.
The item wasn't found. You or a delegate might have moved or deleted it using another computer or a mobile phone.
When I create a profile the user does validate.