I don't suppose you're able to try the files on yet another portable device? I kind of have the same trouble: my MP3 player plays some .OGG files, but not others. No idea why this happens. But they play fine on my Desktop computer. I never did find a solution, partly because it was only 1 in every 100 songs affected.
I hope you find the solution.