@Toddel: Welche Version hat denn dein playstore?
Probiere mal, wenn du unter Einstellungen - installierte Apps - Playstore - updates deinstallieren wählst und das durchziehst. Dann schau mal was passiert. Theoretisch arbeitet der Playstore auf dem alten stand, bis er sich selber wieder updatet. Schau mal, ob dies eine Verbessereung bringt.
Im gleichen Bereich gibt es auch die bluethooth app. Dort mal welche Version und deaktiviere die mal.
Dann Gerät mal neu starten und schauen ob Bluetooth wieder aktiv ist. Wenn nicht, dann dort wieder aktivieren und testen.
Vlt klappt ja so was., falls du das noch nicht probiert hast.