I also had this problem on my Pearl several months ago (prior to my 8800) and got that same message.
All I did to correct the problem was basically restore the unit back to as if it was brand new with no data, reloaded my bb software on pc, and just started things back over and it never did it again. Very strange.