I uploaded the Insane Quality file to my Youtube channel and the video moved slower than the music. Trying High Quality now.
You can re-encode it with x264. A simple x264 "input" -o "output" --crf 10 --preset ultrafast should do. Granted, the file will be bigger, but you'll be able to upload it to YT w/o trouble. Don't forget to mux the audio!