Hi!,
I ran into the same problem as you, not being able to use the recovery partition after Upgrade from the original Windows 8 to Windows 8.1 via Store. ASUS support told me that the update to 8.1 had blocked the recovery partition. I had to Return to manufactor (RMA) to re-install the factory...