You're doing everything right. It's a device issue that I've had with a curve I owned in the past.
You need to call customer service and you'll need them to connect you to an advanced BB tech. It's fixable and you won't have to exchange your device, but they'll need to walk you through a few steps.