Si tu Nokia 6730 Classic puede recibir archivos por Bluetooth pero falla al enviarlos, lo más probable es que la pila de Bluetooth tenga un error de configuración o un archivo corrupto. La solución más efectiva es un restablecimiento total (hard reset).
*#7370#.Tras el reinicio, configura el Bluetooth de nuevo y prueba a enviar un archivo. El problema debería haber desaparecido.
Este proceso borra todo lo guardado en la memoria del teléfono (no en la tarjeta de memoria). Asegúrate de haber guardado lo importante antes de empezar.