So, ich habe das Problem gefunden ! Es ist wirklich fies, und betrifft alle PCs und Laptops in denen ein "-" im Computernamen vorkommt!
Zum Beispiel: MEIN-LAPTOP. Falls noch jemand anderes das Problem hat, hier die Lösung:
Systemsteuerung->Geräte Manager öffnen (unter Windows XP Systemsteuerng->System und dort den Gerätemanager aufmachen).
Dann in der Abteilung "Bluetooth Funkgerät" den Bluetooth Adapter des PCs auswählen (z.B. "Generic Bluetooth Adapter") und mit der rechten Maustaste anklicken, dann Eigenschaften. Dann im Reiter "Erweitert" den Namen des Gerätes ändern und am besten nur Buchstaben verwenden ohne irgendwelche Leer- oder Sonderzeichen.
Gruß,
Spellbreaker