You may run into the same problem I had for the new update:
The app manager was showing Edge as up to date.
I had to uninstall Edge, reboot and then the app manager started the update.
I am on windows 7. Will see if the same happens on Windows 8 at home tonight.
Happy updating! 