This is how I sorted Mine.
I have an Asus ET2221 All In One system.
Problem was same. Can't use recovery partition after Windows 8.1 update and received "recovery partition is missing message" in recovery system.
I have tried to access to built-in recovery system using F9 at start up but that...