Can't get call of duty games to connect to players with my ps3

HAVE MY PS3 CONNECTED WITH LINKSYS AND THE INTERNET PROVIDER IS HUGHESNET. I CONNECTED THE PS3 WTH ETHERNET FROM ROUTER TO IT. ABLE TO GET ONLINE CONNECTION BUT WHEN I TRY TO PLAY WITH ONLINE PLAYERS IT JUST SEARCHES. IT NEVER CONNECTS. TRIED PORT FOWARDING, DISABLING FIREWALLS, ENABLE UPNP. CALLED PS3 SUPPORT THEY COULDN'T HELP. CALLED LINKSYS THEY WALKED US THROUGH THE PORT FORWARDING. ADDING ALL THE PORTS THAT ARE POSSIBLE BUT THAT WAS ALL THEY COULD DO. STILL NOTHING. TRIED DIRECTLY CONNECTING EHTERNET FROM PS3 STRAIT TO MODEM WITHOUT USING LINKSYS YET STILL NOTHING CHANGES JUST SEARCHES FOR PLAYERS. EVEN DID A REBOOT OF ALL THE DEVICES BEFORE ALL OF THIS YET THAT DIDN'T WORK NITHER! BEFORE WE HAD HUGHESNET WE HAD BROADBAND THROUGH A DIFFERENT COMPANY THAT USED ETHERNET CORD AND A PHONE LINE WITH A DIFFERENT COMPUTER/IP ADRESS. IT WORKED THEN. BUT THEN MOVED AND IT TOOK ABOUT 6MNTHS BEFORE I GOT HUGHESNET AND THE LINKSYS ROUTER AND A NEW PC"STILL USING SAME PS3". THE PS3 READS OUR NEW IP ADRESS FROM THE NEW PC, AND HAS ALL THE INFO FOR THE MODEM AND ROUTER. CAN ANYONE TELL ME WHATS WRONG OR HOW TO FIX THIS OR WHO I CAN CALL FOR TECH SUPPORT? COULD THERE BE SOMETHING IN THE PS3 SETTINGS FROM THE LAST INTERNET CONNECTION I USED THAT IS CONFUSING IT FOR THE NEW ONE? COULD IT BE IN THE SETTINGS THAT NEED CHANGED THAT I DON'T KNOW ABOUT??