This problem started when I recently installed the app from theweathernetwork.com so I could get a nifty weather viewer.
Let me preface this by saying I have not yet tried to uninstall it to see if my problem goes away.
Anyhow, I installed it and now anytime I pull the battery and reset the phone, it starts and says it's sorting the call history and a bunch of other stuff.
When I enter BB messenger, it says my PIN has changed and everyone has to confirm me again. If I skip that step, my BB Messenger contact list is wiped.