I already implemented a sanitize function for renaming files/folders and there are very few characters that are restricted on linux however just realised that we are talking about 'move completed' which is different piece of code.
So we could run the sanitize function in move_storage and/or when move_completed is specified in the ui. Oh and I don't think that the decoding to unicode helped matters.
fuxxy: It would be helpful if you could repeat this with debug logging enabled on deluged as the 'move completed' option is logged and should shed some light on the precise issue.