You know how you can make notes along your call log when you click View History? Well be aware, I didn't realize that when it clears your call logs it gets rid of all of them, even the ones with notes. If you make notes on a phone call, use the forward option to send it to yourself to email, MMS, SMS, or whatever. UGH!!!! Lots of important notes lost. I was up to 165 phone calls from one person and thought they'd stay there because I kept making sure there was plenty of room in the log section and deleting other phone calls. Gone. Forever. Sucks.

Did you intentionally delete them? If not, you can view them from the messages folder. From the Messages folder click the menu key and select "view folder." Then select phone call log. You can view them there. Hope this helps.