El Motorola V3xx de Vodafone (versión europea) no es compatible al 100% con la red de AT&T en EE. UU. y eso explica tus problemas.
Devuelve el teléfono a CompUSA y compra un Motorola Razr V3xx versión AT&T (banda cuádruple: 850/900/1800/1900). Ese modelo sí soporta ambas bandas estadounidenses, datos de alta velocidad y voz+datos simultáneos.
Si no puedes devolverlo, véndelo y adquiere un dispositivo de marca AT&T o al menos un teléfono cuádribanda que incluya 850 y 1900 MHz.