Oui en fait c'est un problème matériel, il me fallait un
rfkill unblock 2
Comme l'identifiant varie, j'ai fait un petit script qui le débloque à chaque démarrage. C'est pas ce qu'il y a de plus propre mais ça fonctionne :
/etc/rc.d/rc.local
#!/bin/bash
rfkill unblock $(rfkill list | grep -i bluetooth | awk '{ print $1 }' | cut -d: -f1)