Naja das war ganz einfach. Das Headset (Nokia) hab ich für den Suchmodus aktiviert. Dann im Bluetooth-Menü Discoverable aktiviert und Bluetooth aktiviert. Dann hat mein G1 von selbst das Headset gefunden und sich verbunden...

Also ich nehm mal an, dass dus auch so versucht hast. Bist du dir sicher, dass die Bereitschaft auf deinem Headset aktiviert und auch nicht schon wieder automatisch deaktiviert war, als du dein G1 hast suchen lassen?
Ne andere Erklärung hab ich im Moment nicht. Sorry!