--- vdr-1.3.34/recording.c~
+++ vdr-1.3.34/recording.c
@@ -61,10 +61,10 @@
 bool VfatFileSystem = false;
 
 static cRecordings DeletedRecordings(true);
+static time_t LastRemoveCheck = 0;
 
 void RemoveDeletedRecordings(void)
 {
-  static time_t LastRemoveCheck = 0;
   if (LastRemoveCheck == 0) {
      DeletedRecordings.Update();
      LastRemoveCheck = time(NULL) - REMOVECHECKDELTA * 9 / 10;
@@ -718,6 +718,7 @@
         }
      isyslog("deleting recording %s", FileName());
      result = RenameVideoFile(FileName(), NewName);
+     LastRemoveCheck = time(NULL) - max (60, REMOVECHECKDELTA * 9 / 10);
      }
   free(NewName);
   return result;