The reason for this is that the recovery partition is special -- it has a #12 partition ID, which is a Compay Configuration/Diagnostics Partition (details here). Most partitioning software doesn't know about this partition ID and when you change partition information, such as by adjusting partition sizes or creating a new partition, that ID gets reset to something the partitioning software knows about. That stops the OKR key working.
To restore the ID, you need GPARTED on a USB key or on CD.
Method:
1. Boot into GPARTED ( http://sourceforge.net/projects/gpart...)
2. Download gparted-live-0.8.1-5.iso
3. Make a boot USB with http://tuxboot.org/download/files-on-...
4. Boot USB
5. Identify the disk identifier for the recovery partition -- eg /dev/sda4 (that is Lenovo-diagnostic partition)
6. Open up the Gparted terminal
7. Right click on desktop than terminal -- lxterminal with root permision
8. Type fdisk /dev/sda (there is a SPACE between fdisk and /)
9. Type m for help if you want
10. Type p to print the partition table -- check you get the same number as above
11. Type t , then 4 for the partition number (replace with the number of your partition)
12. If you want, type L to list codes
13. The code you want is 12, enter 12 and then type w to write
14. Do not use the GUI from this point -- if you do, it will remove the code 12
15. Exit gparted and try the OKR button. It should work.

This mode lets you restore a backup even if you change the size of the partition C