Are you having trouble doing any other things on the internet? If so it's probably your connection.
I used to play KO on a computer with 120MB graphic card and 512MB ram. I didn't lag so much as I just had a bad frame rate, but I had an amazing internet connection.
Bookmarks