My biggest suspicion is that it has something to do with Internet/TV providers that do not support UPnP if their routers provide a TV service. Yes I've tried all of it. Connection is a non-issue with other games but I think this problem is so core to the game it won't be resolved until D2 or later. I also don't know why it's gotten progressively worse.