El Bluetooth de la PS3, esta funcionando siempre, los mandos usan Bluetooth para poder conectarse.
Lo de detectar moviles... no todos los reconoce, asique por ese metodo, ni te fies.
Lo del Headset, revisalo, mira haber si el movil te lo encuentra y puedes establecer una conexion.
Pero vamos si puedes moverte por el menu, el bluetooth de la PS3, funciona correctamente.
Saludos