So the problem is simple - I have a .mov file which plays nicely on all players. I use Video Converter Ultimate to convert the file into .mp4. After the conversion is done, the new file works perfectly, but VLC cannot play the original file just right. The video works OK, but the audio - skips/echoe...