WTH
The given link says
Make sure to disable the Instant Backup and Recovery function or uninstall the "OneKey Recovery "function before reinstalling the operating system. Otherwise, the operating system cannot be reinstalled.
http://support.lenovo.com/in/hi/products/laptops-and-netbooks/ideapad-z-series-laptops/ideapad-z580/documents/HT071297?tabName=Solutions
What now? I removed everything.