Hate the game Jad, not your internet (or just both if you want to since they both suck :P )
Its just crappy like that
Ogero here, NAT type 2 PS3, With all forwarded ports correctly on top of that, Wired connection, with 3 bars and still NAT strict
Only when i do the "mw2 disc swap" trick do i get open NAT
Load up mw2 (if you have it) get to the same screen as BO i.e. where it shows your NAT type, then eject your disc, then insert blackops and voila you should have open NAT
You can thank Treyarch for their sucky attempt of porting that game to the PS3.
Google this problem; its a worldwide issue, the game is just highly selective of modems/routers.
If my NAT type is 2 , but strict does it matter on the bars of connection I'm getting?
No not at all. All my friends with IDM/Terra only can get at best 2 bars
What does matter is the region of your PSN account, make an account and set region to UK and you can (or may get) 3 bars .. my main US account can only get 2
I have already explained this in a seperate thread here, but the generic explanation to this is that BO matchmaking happens according to PSN region of your account, not like MW2 which works the proper way that being who you can connect to with the lowest best ping .. it's just like that.
In summary to "fix" your problems :
1. Try making a new PSN with region set to UK
2. Mw2 Trick (although having a closed NAT will only affect you if you try making party, nothing else)\
Other than that there isn't really much you can do at all; to the best of my knowledge that is.