I don't see how windows 10 could have updated the Widows 10 in Recovery to the Anniversity update.
Go to PC settings/system/about and see what version you have. Win 10 Anniversary is 1607.
When you tried recovery, did it actually beboot and do a recovery?
