When I try to record I get the message “this programme cannot be recorded”

[JackieMo]

When I try to record any programme I get the message" this programme cannot be recorded" 

[Annie+UK]

Planner rebuild:

For Sky+HD boxes (DRX890/DRX895) with the latest software try the following instructions:

• Press SERVICES on your Sky remote control
• Go to Help
• Select Sky+ Rebuild
• Press SELECT (this will start the rebuild)

If the above does not work try the following (Note: the first 5 steps are better done whilst looking at the remote control as the feedback on screen can be confusing):

• Press SERVICES on your Sky remote control
• Press 0 (very old boxes may need you to press 4 instead)
• Press 0
• Press 1
• Press SELECT (You should now be in the hidden menu)
• Press 7 (Sky+ Rebuild)
• Press SELECT (An on-screen message will be displayed)
• Press SELECT (this will start the rebuild)

The above and so much more can be found in my Sky+ FAQ