That'll just be the Linux!
Seriously though, what GPU and what driver are you running? Got V-Sync enabled?
Did you use Display Driver Uninstaller fully when changing drivers?
V-Sync on and off, including adaptive. GeForce GTX 780, last 4 driver revisions, all the same. Just finding it weird that it started happening recently all of a sudden.