"I have tried playing around with the video quality options and frame rate with no improvement."
Ok, so what's the best settings for the quality?
Frame setting: 15, 25, 35? Mine is on 35fps.
Resolution: HD, Full HD? Mine is on Full HD.
Camera setting: Dark, Normal, Bright? Mine is on Normal...