Disappering Icons, Dropped Calls, Deleted Texts...whats going on?

Hello everyone.

My phone has been acting really annoying lately. Messaging has been force closing quite a bit and a lot of times when this happens, when you go back in, my inbox and sent messages both are all deleted. Is there any way to stop this from happening?

Also, sometimes when I come out of an application, all my icons are gone. When this first happened I thought they were just all deleted, so I replaced them to where they used to be to the best of my memory. Then something else went wrong, so I took out the battery and restarted it...and there were overlapping icons! The old ones were there under the replaced ones. What is going on? How can I stop this? Now when it happens I just take out the battery and turn it on again.

I've also been having a bit of trouble with calls. I'll call someone and when I put it up to my ear, I don't hear a tone or anything. The timer is still going as it would with a normal call. Usually after a few tries it works, or I just use my house phone, and they say all 3 or 4 times I tried to call with my cell phone it worked, they just heard static when they picked up. Other times my phone works. What is the deal here?

I took it to the Verizon Store yesterday and as usual that did nothing, they just "updated it" or some garbage that I'm sure I already had done.

Can anyone help me?