I know there is an issue with Windows 10 and updates that is being worked on, Are you now saying that any OS update (IOS/Android) will remove your registered devices??
OS updates have never counted as a device change before and I've not seen anything from Sky that says it does now, I try and find out.