Be specific: Xbox or PS3? PS3 servers are crap for BOII atm, I'm on Xbox so I wouldn't know if it's on or off, but if it's Xbox, make sure your NAT type is Open and when you click Public Match before you click Core or Hardcore or whatever, click X and switch the Search Preferences to "Best". That's all I can say unless you have more info.