6110? Bist Du sicher? Das ist doch ein uralter Knochen, welcher kein Bluetooth hat, oder irre ich mich?
Grundsätzlich kann ich aus Erfahrung sagen, dass Nokia Handy's am meisten Zoff mit Bluetooth Geräten aller Art machen. Oft bringt ein Software-Update des Handys mehr Probleme als Nutzen, desshalb mein Rat: Wenn's nicht absolut notwendig ist, lasst das Handy nicht updaten.