Hallihallo 
Ich hatte quasi dasselbe Problem, hab beim Dexcom Technik Support angerufen und mit deren "Trick" hat es sofort funktioniert:
1. Standort-Ermittlung einschalten.
2. In den Smartphone-Einstellungen unter "Standort" -> "Genauigkeit verbessern" beide Funktionen ("WLAN-Scan" und "Bluetooth-Scanning") einschalten.
Wie gesagt, vorher ging gar nix, ich hab die Transmitter SN zig-mal eingetippt, es mit immer neuen Sensoren versucht... Danach hat es beim ersten Versuch gefunzt.
LG