So, are you on the stock 2.2.1 install?
You have a couple options depending on how much you want to dig into your phone.
A) You could contact Verizon and ask for a phone swap. It sounds like there is nothing you can do easily that will fix the problem.
or
B) You could start messing with the OS to see if it's a software problem on your phone. This could include:
- Using RSDlite to install the factory SBF on your phone, overwriting the existing system software
- Installing another, drastically different ROM like GummyJAR, which alters the framework of the phone a bit, again trying to see if it's an Android OS problem, or if it's a phone problem
Kinda up to you on how much you want to dig in. There are lots of people here to help you if you want to pursue avenue B, and lots of helpful threads to walk you through the process. I'm really a do-it-yourself guy so I tend to want to see if I can fix it before I hand it to someone else.