Originally Posted by T-Roy
Call logs are not stored on the BES.
Maybe try viewing the call logs folder and deleting that way...sounds odd.
Yes they are...on 4.0 definitley (during the wireless backup). Try an enterprise activation for an existing device and see what happens.