This effect was also noticed on wheezy but the following test is on sid. This 
also seems to happen with konqueror in filemanager mode. I just cannot delete files and recursive deletes just aborts when it finds such a file



Reproducible: Always

Steps to Reproduce:
 * Switch to a normal locale setting (just mine for reference)
    $ locale
LANG=en_US.UTF-8
LANGUAGE=en_US:en
LC_CTYPE="en_US.UTF-8"
LC_NUMERIC="en_US.UTF-8"
LC_TIME="en_US.UTF-8"
LC_COLLATE="en_US.UTF-8"
LC_MONETARY="en_US.UTF-8"
LC_MESSAGES="en_US.UTF-8"
LC_PAPER="en_US.UTF-8"
LC_NAME="en_US.UTF-8"
LC_ADDRESS="en_US.UTF-8"
LC_TELEPHONE="en_US.UTF-8"
LC_MEASUREMENT="en_US.UTF-8"
LC_IDENTIFICATION="en_US.UTF-8"
LC_ALL=
 * Create a file on a Linux FS (ext4 in the test) with non-ascii chars:
   $ touch l$'\374'.jpg
 * open dolphin
 * right click on the created file
 * select "Move to trash" or press del
 * right click on the selected file while pressing "shift" and press del
 * press "Delete"
Actual Results:  
 * message box "The file or folder .../l�.jpg does not exist." is displayed
 * message "Could not delete file ..../l�.jpg." is shown in dolphin
 * file is still on the filesystem

Expected Results:  
 * No message box/errorbar about non existing file is shown
 * this file is moved to trash (or in the second step really removed)
 * no other user file than the selected file is deleted/moved