My friend plays Naval Action, every day, while torrenting and streaming videos.
My other friend with the 10 times worse internet connection also plays Naval Action, and has never had this problem. Instead, he experiences ping issues... but that's something he can deal with.
I'm still having issues after tuning QoS on the router.
I repeat that it cannot be running a heavy traffic consuming program which is causing the issue - especially since I can play with the university's internet, I never have the problem, no matter how many hundreds are connected to it, no matter what I'm running on the computer.