I have been playing Black ops 2 ever since the day of release and I had four, full green bars and then suddenly about 3 weeks ago my bars are now consistently yellow. My NAT type is open and my PS3 is directly connected to my router via an ethernet cable. I live in New Zealand and I was wondering if this has happened to you?
Because you are getting a more accurate description of your connection to host. Now since the latest patch, you are having to play against people further away. Sucks, but its the nature of online gaming.