What about your connection? Is it wireless? Maybe getting interference. Is it wired? Check your cable, or try another one. How old is your internet gear? (router, modem). Are there other people or programs using the internet? Virus software can wreak havoc on internet speeds.

I had serious lag issues with online gaming. I replaced my modem and router with new gear, and haven't had an issue since.