@elduvelleI'm not using e/OS/ but I had a similar problem years ago. I think I solved it by clearing the cache of the app that manages the update (in my case it was Google Play Store).Or maybe the cache of the app that doesn't get updated? Sorry... it was something "cache related" but I can't remember.Maybe @WeAreFairphone knows something more?
