Definitivamente tienes problema de hardware.

Pero puedes probar con esto: yo tengo un W580 y donde se encuentra el bluetooth (en la tapa de atras, donde aparece el logo WALKMAN) hay una especie de alambre.
Cuando este alambre se retira el bluetooth pierde la conexion.
Si tu cel no la tiene, ese el problema.

Pero lo que dices es que tu cel se reinicia, no habia escuchado eso, menos luego de un full flash.

Intentalo, saludos