Nachdem der uralte Tip (siehe oben) die Tastatur unter OS X mit einem neuen Namen zu versehen und zu entkoppeln nicht funktionierte, habe ich weiter geforscht.

Der entscheidende Tip stand auf StackOverflow
How do I totally delete/reset bluetooth settings in Windows 7 [stackoverflow.com]

In Kürze wird dort geraten sämtliche Bluetooth spezifischen Registry Einträge zu löschen, was in etwa dem Löschen von plist Dateien unter OS X entspricht.

Nach dem Löschen und einem Neustart, wurde die Tastatur angezeigt.