It's not your internet, it's your encoder of choice that's the problem. Your CPU is not adequate for your current settings.
Use NVENC instead of x264 encoding. "Quality" preset then disable "Lookahead" and "Psycho Visual Tuning".
Cap game frame rate with VSYNC, ingame FPS limiter or Rivatuner.
Lastly, are you playing at 720P?
