This is most probably ubuntu's fault. I had this issue before, when i used Ubuntu 13.10, and i had that weird delay, and lag, but then i installed new proprietary graphics drivers, which increased the fps like 20 frames, but it still wasn't good enough. Then i used Ubuntu 12.10 LTS, and i can play games like i did in windows, so try installing new proprietary graphics drivers, or downgrade to 12.10. To get these drivers, search "Additional Drivers" on the software centre.