BlackBerry :: Freezing Phone And Restoring Deleted Messenger?

I'm using a Blackberry Curve 9300, it seems to freeze a lot lately, sometimes for hours at a time. Like this morning it froze from 12midnight until 5:30am. When it freezes I get a black squared clock at the centre of my screen. I then decided to whip out everything on my phone thinking if I did that everything will be back to normal. After whipping out all my stuff now not only do I still experience the same problem of freezing, I now lost all my BB Messenger contacts that I can't restore. I now don't know what to do. how do I stop my phone from freezing all the the time and how do I restore all my contacts!