I thought for some consoles you had to go through the companies' servers. I think this was the case for Nintendo WFC back in the day, you had to use Nintendo's servers or it wouldn't allow you to connect for some silly reason.
Maybe you could do a check to see if UPnP is available, and then go from there.