By "restart the phone," do you mean anything other than a soft reset?
That was one of the first things I had tried, but I tried again -- didn't change a thing. I still can't move any files (.pdf, .jpg, .png, .gif, .mp3, .mp4....) or apps that have the capability to be moved (sorry, I should have...