Whenever I go to player match, my PS3 will say "Joining 14 potential matches" but it just ticks down to 1 and starts over. Eventually, it'll make me host and say "waiting for [however many] players" but it will never find any. I have a fast and secure internet connection, too. Is this an aftereffect of PSN's big crash, or is my PS3 or copy of Black Ops a dud?
What's your NAT type? Is it a wired or wirless connection? Mine's open (port forwarding) and wired and I have 0 problems connecting. Also, press select and check your search preferences. If it's locale only, you may have more problems connecitng.
PSN: LLANO88 88 is not my birth year, it's my hockey number "If I had asked people what they wanted, they would have said faster horses" - Henry Ford