Quoting you:
So you basically tried not much. Try the things I proposed. I am almost certain that “there is internet” on you router after update just not on the clients for some unknown reason. Debug log from updater might be helpful. Might shade a light what went wrong in your case.