Ich habe auch schon mal so ein änliches Problem gehabt.
Diese Seite hat mir geholfen:
http://www.chip.de/artikel/c_artikel..._10660700.html
Chip.de: "Ein weiteres häufig auftretendes Problem ist die fehlende Authentifizierung. Die Geräte müssen erst miteinander bekannt gemacht werden. In der Bluetooth-Sprache heißt das "Pairen". Wir demonstrieren diesen Vorgang am Beispiel von zwei PCs mit der Widcomm-Software: Fahren Sie mit der rechten Maustaste auf das BT-Symbol in der Systray und wählen Sie dort »Setup | Security«. Auf der linken Seite markieren Sie den gewünschten Computer und klicken auf »Execute Pairing«. Geben Sie unter »Bluetooth Passkey« ein beliebiges Passwort ein. Auf dem anderen PC erscheint nun ein Hinweisfenster, in dem Sie den Vorgang bestätigen können. Geben Sie hier das eben verwendete Kennwort ein.
Sollte die Verbindung immer noch nicht funktionieren, ist eventuell die Entfernung zwischen den Geräten zu groß. Auch eine Sicherheitseinstellung kann den Datentransfer verhindern. Fahren Sie wieder mit der rechten Maustaste auf das BT-Symbol und wählen Sie »Setup | Configuration« aus. Unter »Securtiy Mode« bestätigen Sie die Option »Medium« mit »OK«."
Das war bei mir das Problem!
mfg
Mr.X