Ich habe das 4s auch neu. Hatte noch ein Bluetooth Headset von Nokia liegen. Ein HS-54W. Dieses hat mit diversen Handys und Smartphones mit Android funktioniert.
Mit dem iPhone kann ich es zwar koppeln, aber nirgends einstellen wie das Headset genutzt werden soll. Z.B. automatische Rufannahme und ähnliches.
Das 4s scheint etwas anspruchsvoller zu sein.