I just started having this same problem, only EVERY file I tried downloading immediately came up "Could Not Move to Library". I went into my Incomplete Files and deleted all of them, starting fresh. Problem solved!