it Is visible but when other phone try to pair device or send something it fails. and sometime it don't get any message whether it had prepared to send or it had been unsuccessful.
Try deleting the previous phones you paired with... And go to Bluetooth, pop the menue on Bluetooth and go to visibility timeout and suggest never timeout