"Kompatibilität
Surface RT und Surface 2 sind kompatibel mit Geräten, die für Windows RT 8.1 zertifiziert sind. Surface Pro und Surface Pro 2 sind kompatibel mit Geräten, die für Windows 8.1 zertifiziert sind. Informationen zum Überprüfen der Kompatibilität Ihres Bluetooth-Geräts finden Sie im Windows-Kompatibilitätscenter."
http://www.microsoft.com/surface/de-de/support/hardware-and-drivers/add-a-bluetooth-device
Wenn du Pech hast, wird Symbian, bzw das 5800 nicht unterstützt.
Windows 8.1 unterstützt das 5800, Windows 8.1RT hingegen nicht. Windows 8 wieder ja, und Windows 8 RT wieder ein nein ;)
Haste es schonmal über die Nokia Software probiert?