I upload to facebook from my phone. Just click on the little "gear" at lower right corner of the video to set it to HD. I noticed the same problem until I made a comment about it after watching the video on my computer after I uploaded it to facebook. A friend told me I had to "manually" set it to HD.