Honestly, I got the game yesterday and tried online play for the first time last night. I was able to connect on my first try with no problems and started playing within 3 minutes. I didn't have to do any troubleshooting or lookup any tricks on the forums or anything. Now, of course I'll have to test it a few more times to make sure that I wasn't just lucky, but so far it seems like the people with properly set up networks shouldn't have any problems with it.
I can understand the frustration though, most games don't require that everything be perfectly configured (not saying that my network is perfect of course, I have problems with hamachi in other games sometimes, lol).
