Die System Software auf euren Samsungs ist auch auf dem aktuellen Stand?
Alternativ mal mit einem ganz anderen Smartphone Modell ausprobieren.
Habt ihr schon mal die Telefone unter Einstellung im Telefonmenü gelöscht, ein Reset des RLinks durchgeführt und die Telefone neu erkennen lassen?