Hey there! i'm no connaiseur myself but I don't think that it is a problem you're having there. I get the same thing sometimes but I think it is just because the file you started downloading was not complete. What I'm saying is that since it is possible to download from sources that don't have the complete file yet, you may have started doing so, but since the other user that was downloading it at the same time was dependent from the user(s) that had the complete file it is a tough noogie 'cause that user with the complete file may have disconnected, queued the download or so many other things.
You just gonna have to do what some people don't: be patient! Because patience is indeed a virtue.