Youtube video quality question?

I have an video that runs in HD smoothly, but when you try to watch it, it's in 360p instead of 720p (HD). Does anyone know how to make the video start in 720p? I'm kind of a Youtube noob.