Egy kazalnyi német fórum átnyálazása után találtam meg a megoldást. A hiba a Samsung bluetooth kezelésében van, nem engedi "rendesen" hozzáférni az RNS-510-et a telefon funkciókhoz, többek között a névjegyzékhez sem. A megoldáshoz három alkalmazást kell telepítened, ebből kettőt a Play áruházból (ezeket belinkelem), a harmadikat pedig megtalálod itt:
Dropbox (innen valószínűleg néhány nap múlva törlöm, mert rendet akarok csinálni a DB fiókomban:) )

Play: rsap

Play: sim access (én megvettem, de megy az ingyenessel is, némi korlátozással)

Sajnos ROOT kell hozzá, de ebben is tudok segíteni.

Nekem ezzel a megoldással tökéletesen működik, ITT még ajánl egy másik megoldást is az, aki ezeket készítette, de még nem próbáltam ki. Ha segítség kell, szólj!