Internet speed? Operating system?
If using x264, limited CPU might limit x264 encoding speed if running games on the same computer. 640x360 at 30 fps, or 1280x720 at 10 fps is a good starting point for 2 cores, check CPU usage and check resulting recorded file.
Maybe use hardware encoder if available as some graphics hardware have h264 encoder built in.