Ich habe auch inmer wieder festgestellt, dass es wichtig ist, erst die Geräte aus den "alten gekoppelten Handy" zu entfernen. Außerdem habe ich bei den neueren Handys das Gefühl, dass sie durch die strengen Energiesparoptionen sich nicht nur schlechter Koppeln lassen, sondern auch die schon gekoppelten Geräte schneller wieder verlieren. Eine Zeit lang musste ich jedes Mal das Handy erst neustarten um eine Kopplung mit meinem alten BT-Lautsprecher hinzubekommen. Und wenn die Musikbox schon in der BT-Liste als Gerät gelistet wurde solltest Du es dort auch noch mal rausschmeißen. Und mach die Kopplung in einer Umgebung wo keine anderen Handys oder BT-Geräte in der Nähe sind.
Viel Glück