Did you try to raise the bitrate?
500k bitrate seems a bit low for the 30fps video. Can you do it at least 2000k (if your video 720p) or at least 3000k (if your video 1080p)?