Here´s my take on this:
I started playing Blops2 fairly recently and began to experience lag comp quite a lot, to the point where I'd shoot a whole clip into a player and he wouldn't die, whereas I'd get instakilled with a small burst. Now, bear in mind I don't have the greatest aim so i took that into account as well, but there was no way that after years of playing FPS games I'd suddenly start sucking giant donkey balls.
So this is how I fixed the lag part at least:
1. Playing with the MTU does affect your connection but finding a sweet spot does wonders for the way your hits register with the servers. I found mine to be 1395 so i set up my PS3 as a Static IP, used Namebench (https://www.google.com.co/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0 CC8QFjAA&url=http%3A%2F%2Fcode.google.com%2Fp%2Fnamebench%2F&ei=vHYSUaWHAoj29gSn 84GAAg&usg=AFQjCNE4tA6guL217FISlFz_1wzWXF-X3Q&bvm=bv.41934586,d.eWU) to determine the Fastest DNS available to me, and added it to the DNS list on my PS3 Network options ( I also used Google´s DNS as Secondary - 8.8.8.8)
2. Also, I enabled UPnP, changed said MTU both in my router and in my PS3 config. I didn't test the connection cuz I knew it would show an error, just saved my changes and fired up Blops2
3. Once I went to Online PLay, I changed my Search Preferences to Best and while it takes a few seconds longer to find a match, I find my hits register smoothly and I get little to none lag.
DISCLAIMER: This worked for myself, I have no idea what kind of connection you might have but it doesn't hurt to try. I was about ready to quit playing online, and this assisted me greatly in finding enjoyment with this game. Now, if I get killed, it relies solely on my skill and aim (or lack thereof, hehe) but not on external circumstances like net hookup.
Hope it helps.