I've been beating my head against this for over an hour. My modem does not support UPnP, but I am decently familiar with port forwarding. I've tried forwarding TCP/UDP together, Ive tried making them separate. No matter what I do, I get the same 'Internet hosting failed' message. I know I have been able to forward for other games successfully on my current service, so it shouldn't be an issue with the forwarding itself... but I don't know where else the problem could be.