Ya I opened all of those. I opened every port that I saw mentioned when searching for fixes. I used portchecker to see if they are open and some of them aparently weren't, but they did open when I opened them under "port range forwarding" instead of "single port forwarding".
This shouldn't affect why I can't see any games online though right? There must be something else.
You still can't host a game for your friend to join? And vice versa? You guys have added each other to your Gamespy friends lists? That list is tricky. For example, I accepted the friend invite from my friend, but couldn't play any games with him until I typed in his name and added him to my list. He had to accept my invite as well, even though we could see each other on our friend list. I had the same issue with Unreal 3, so this might be an Unreal engine thing too, not quite sure.
As for the online games thing, people may have given up trying to host open games by now and are only playing with friends. I know I haven't been hosting any online games, mostly to avoid the general public. I'm lucky though and have large group of friends that plays Borderlands.