Take a look at the following thread at CB icons on the dock disappeared and cannot get them back! - BlackBerry Forums at CrackBerry.com
I think the solution is there. As it is with CB, you have to wade through the chit chat. See the posts by Drew.
Post an update when you solve it.