Did anyone find a resolution to this issue? We are experiencing the same thing. Doesn't seems to be all installs but most. Currently on 1511 and using servicing plan to upgrade to 1607. Software Center says installed but version is still 1511.
Also apart from the usual Software Updates logs are there any upgrade logs?