By chance any update to a potential fix? Even with recent updates to Black Ops 2 and nothing has changed since the video. Still takes up to a minute to connect to a server. I'm presuming issues with shadow rendering (though shadows are disabled) prior to loading a level.
The Xbox 360 version that I have has no issues connecting to Treyarch or hosts on my network. Others that I've researched have had no issues with this while using AMD/nVidia graphic chips.