Update Offline Address Book causes error Exchange 2010

I had an error on a recently migrated SBS2011 server, when i tried to regenerate the offline address book in the Exchange Management Console as i noticed new users where not appearing in the Global Address List it was coming up with the error

‘couldnt find database domain.local/configuration/deleted objects/public folder store’

as part of the […]