I get the same thing as well, I have configured my router to allow for the ports to be forwarded when i was using wifi and it still didnt work, I put my PS3 into my routers DMZ and it still didnt work, I configured my line for optimized gaming that didn't work and in the end im running an ethernet cord to my PS3 and I still have a F****** STRICT NAT!
I concluded that it must be treyarch's servers and that's it!