I have tried changing the sampling rate on one of the offending files to 48000Hz and it plays fine on my computer, however, it won't play on the DSM-520.
This is the command I used to get the new file:
ffmpeg -i infile.avi -vcodec copy -ar 48000 -acodec libmp3lame -ab 128k outfile.avi
Like I said, it works fine on my computer but doesn't play on the DSM-520. What should I do? I don't think that uShare is the problem.