Si el Bluetooth de tu Samsung Convoy 3 no se activa desde el menú, sigue estas instrucciones basadas en el manual oficial del dispositivo.
Si tras estos pasos el Bluetooth sigue sin activarse, prueba a reiniciar el teléfono (apaga y enciende, o extrae la batería unos segundos). Si el problema persiste, podría ser un fallo de hardware y deberías contactar con Verizon o Samsung.
Manual completo: Samsung Convoy 3 (PDF) (página 101).