I was having a similar problem so youre not alone. Actually had 2 problems. I was running Handcent SMS and it would freeze and wipe out all my texts so i got rid of it and used the regular texting so that fixed that. Second was shorty after I added skype I started to lose contacts out of my phone. They only reason i noticed it was it was people I have had in my contacts for years ie my brother. When i put the contact back in, it would not allow me to sync it with Facebook profile,I also noticed the phone would heat up rather quickly. Verizon did a hardcore reset and I havent had the problem since. I dunno if skype was interfering or not. I am still pretty ignorant with droid and all the applications