Try quotes around the name after you tab name complete it -

mv "2006-07-10\ -\ Sæglópur 2006-07-10\ -\ Sæglópur" newname

What you'd type - mv "2006***press tab***" newname

Jordan Peacock wrote:
> The first error is received using your suggestion. I tried adding a
> directory in that folder with the name 'newname', which yielded the
> second error.
>
> root at jubuntu:/media/Jrobo/03 - Tagged, Listened, Unsorted# mv
> 2006-07-10\ -\ Sæglópur 2006-07-10\ -\ Sæglópur newname
> *mv: target `newname' is not a directory*
> root at jubuntu:/media/Jrobo/03 - Tagged, Listened, Unsorted# sudo mv
> 2006-07-10\ -\ Sæglópur 2006-07-10\ -\ Sæglópur newname
> *mv: cannot stat `2006-07-10 - Sæglópur': No such file or directory
> mv: cannot stat `2006-07-10 - Sæglópur': No such file or directory*
> root at jubuntu:/media/Jrobo/03 - Tagged, Listened, Unsorted#