How to fix FPS issues while gaming?

What OS? What hard disk/SSD? How many screens? What resolution? What game complexity setting? What other software is running at same time? What can you see at rates faster than 30 FPS besides just blurs?

First, what monitor-display?
60 Hz is 60fps maximum and 144Hz is 144fps maximum
The rest of the images are discarded, and could actually slow you down in the process of ignoring and sampling.
I don't like gtx 980. It is too expensive compared to the 970 and not a lot better.
GTX 980 TI is nice.

Recording brings down fps.

What power supply? Maybe it isn't outputting 12V?

What other software is running?

Display is 1600x900?
It doesn't even show ultra.
Maybe your system is in mismatch.
Borrow a 1920x1080 display and see what skyrim does on ultra.

Open Geforce Experience and go to the game section. On all games verify that Dynamic Super Resolution is not enabled (It renders at a higher resolution than scales it back down to your native monitor resolution). The program may actually have this enabled automatically.

Secondly open Nvidia Control Panel and go to "Manage 3D Settings". Go to "Program Settings" and select the games in question. Scroll all the way down to "Vertical Sync and make sure it is not on "Adaptive(half refresh rate)", though on skyrim this would be preferred due to the physics engine being messed up by 60+ FPS. It basically halves your FPS, which is why I use it why my i7-4790k and gtx 970 because 100+ FPS is impossible to play skyrim with most the time, especially when carriages fly into the sky at the beginning of the game.

Hopefully this fixes the problem as I don't think something is wrong with your build hardware wise, except maybe a faulty power supply or lane which I highly doubt.