If they're not playing properly with VLC, I'd be thinking they were dodgy files to begin with. Have you tried playing them with another player (not sure this would help anyway)? Did you check the files with Bitzi before download?
How to use Bitzi