[teekay]

@Gyuunduh: a default xbian install uses the BTRFS filesystem and makes use of its snapshot feature by creating daily/weekly/pre-apt-run snapshots, so it could be that your files are still present in a snapshot.

Check if any snapshots exist for the timeframe where you had the files on the SD card:

Code:

btrfs-auto-snapshot list

E.g.: you downloaded the files on 02/28, and deleted them on 03/18, but there's a weekly snapshot from 03/05 - so the files are still on disk on the snapshot.