I am also getting these "Cannot move to library errors" and again very intermittently. It can happen with the same files (redownloading) but size and type do't seem to make a difference.

As to other details:
MacOS X.2.3, 2 gigs free space, sharing 5 files (had a clearout!)

I, too, would like to know how to rescue the "unmovables"!