Herman W's solution fixed my problem too. So it seems that if you are using the wahoo chest strap with the app, the app somehow thinks that the chest strap is also the cadence sensor, so even when ...
Same problem. Paired under cadence and speed. Cadence not showing up in the app. Tested the censor with the wahoo app, works perfect.