I have only noticed with Keepass, could be others? Running Keepass 2.34. Platform 16.0. Auto updater says 'all apps up to date' even though Keepass 2.41 is available on site.
I did also notice that in the platform-> help -> about -> apps tab that Keepass is not listed in alpha like all other apps. Instead it is listed at the end and after a space/blank line. Not sure if this influences what apps are checked for updates or not - or possibly indicates a different issue that prevents the platform from checking the apps properly. Also, after the keepass entry is another entry 'SHInstUtil - Keepass Helper Utility'. I am guessing this is because it's related to keepass.
This is as of 20190125.