In Domino if you have a very large mail file and the BES is across the WAN then for prepopulation purposes it must scan the whole mailfile. You can try to set the prepopulation settings to 0 for that server and see if that resolves the issue, if your users can tolerate getting an empty device.