had the same problem, no way of deleting old data and folders (no rights).
mounted disk to Win7 64-bit mashine and voila! couldn't do it there as well.
Problem was that the folder names where also using Estonian letters such as õ, ä, ö, ü.
My workaround was simple - as it was for backup purposes anyway i formatted drive and did new backup.