ok im having this same problem

i deleted all the LOGS by doing the (alt+lglg) and i delete the history on my browser and did about 5 battery pulls....and still no call logs and messages still gone...

and now i just noticed that everytime i have a MISSED CALL....it appears as a NEW MESSAGE....wth?!?! i am reall frusturated and i need help...im about to go to cingular and complain to whomever is working at my local store