Bluetooth 4s funktioniert nicht!

Hallo! Ich habe das iPhone 4s und bei Einstellung aktiviere ich Bluetooth, welches auch on anzeigt und das Zeichen erscheint oben rechts im Display. Gehe ich dann zurück in Einstellung ist augenblicklich die Verbindung weg. Ich habe neu gestartet, aber es bleibt so! Nun habe ich ein IPhone 3GS mit Multisimkarte und beide Handys haben den gleichen Namen und Software Version! Beim alten funktioniert alles ohne Probleme, aber auch wenn das ausgeschaltet ist, bekomme ich keine Bluetooth Verbindung und somit keine Möglichkeit mich mit der Freisprecheinrichting zu verbinden. Kann mir jemand helfen? Hat es mit ICloud zu tun? Ich bin kein Freak und kann es mir nicht erklären woran das liegt!