Thread moved to BES Admin corner.
Have you repaired the state DBs?
KB02207-Run Fixup, Updall, and Compact maintenance tasks for IBM Lotus Domino database
Email reconciliation is enabled of the BB Smartphones, and BES?
If you do a "reconcile now" from the handheld does it work?