i "had" the same problem, this is programmed into the game:
When you shoot someone with a worse connection, YOU will get lag so it will be "fair".
It's very unfair, but to fix this: download some stuff of thepiratebay or something, you will get a bad connection than and won't get lagg by shooting other people with a bad connection.
This worked for me