It seems everytime I use my Garmin 1030 that it doesn't remember either of my Wahoo devices. It finds them again with a new number and I have to add them again. It's not a problem per se however my 810 didn't behave like this....
If the sensor has a new number each time then that is a sensor problem. The sensor should have the same number each time it wakes up for the same protocol, otherwise the Edge will not find it as it is looking for the previous number.
The sensor supports both ANT and BLE, which protocol are you trying to use? It will show as 2 different ID's, one for each protocol.