It's cool that you're loving the game, but I think you're being far too forgiving of the game. You are not the only person having a "lag-free" experience while everyone else has a terrible connection or whatever, you're just the only one not noticing how incredibly laggy the game is. For the record, I'm rocking 100mbit with a perfectly set-up Linksys router and every other encounter is 100% bullshit for me! Dude enters my screen and I instantly die, killcam shows him being in the room for a good second or two before firing.
Turning off theatre recording does nothing.
It's not your connection's fault, it's the game. I also have 4 bars in every game I play, as do the opponents, but see many of the same situations. Turn a corner, instadie.