Wenn ich es richtig in Erinnerung habe, kann man beim alten Sky+ Receiver, wenn du in dein Aufnahme-Archiv gehst, mit der roten Taste den Papierkorb aufrufen. Scheint so, als müsstest du den auch mal ausleeren, das machst du dann, wenn du im Papierkorb viele gelöschte Aufnahmen drin hast, auch durch nochmaliges Drücken der roten Taste, ggf. mit OK bestätigen. 
Solltest du einen neuen Sky+ Pro/Q haben, kann ich dir leider nicht helfen. 
Da bleibt dir nun wahrscheinlich nichts anderes übrig, als mal die Festplatte zu formatieren, um festzustellen, ob das hilft, oder ob die Platte ausgetauscht werden muss. 
Die Option zum Formatieren findest du im Service Menü unter dem Punkt AUFNAHMEN, wenn ich das noch richtig in Erinnerung habe.
Solltest du noch Inhalte drauf haben, die du unbedingt sehen möchtest, dann schau diese vorher noch.
