Per notare la diminuzione dello spazio avresti dovuto tenere sott'occhio la percentuale nei giorni precedenti all'update, altrimenti è difficile accorgersene. Io la controllavo quasi quotidianamente perchè (era) vicino al limite (94%).
Quanto alle registrazioni eliminate, queste non cambiano partizione ma restano sulla partizione originaria (nascoste) fino a che non vengono eliminate manualmente dentro la relativa voce, oppure sovrascritte una volta che lo spazio che occupano serva ad altre registrazioni. E' il medesimo funzionamento del cestino del PC.
Anch'io controllo quotidianamente la memoria e non mi pare di aver notato un cambiamento dopo l'aggiornamento, ma può essere che mi sbagli. Quanto ai files eliminati, quando sul pc metti dei files nel cestino lo spazio occupato sull'hard disk resta identico, mentre sul decoder quando elimini dei files (senza cancellarli) lo spazio disponibile aumenta, ecco perchè ho pensato che fossero trasferiti in una partizione apposita.