same problem here today in 100ths of state databases. dammit. One thing i noticed: when documents from users with a "corrupt state db" in the BlackBerry Users Profiles database an error message appears: Database "servername/statedbpath" has not been opened yet".
We are running BES 4.1 with hotfix 1 on Domino 6.5.5 FP2. Seems like alot of users have a f***** BlackBerry now. Upgraded to BES 4.1 in the past weekend, seems like the design update of the state databases caused these problems