Been working on getting multiplayer games working with a friend. I have worked in IT networking and firewalls for years now. I've had no problem getting my stuff to work. However, with one friend, our games always get out of sync. I believe I have found the cause and wanted to share what I found in case anyone else is having the same issue.
Here is a picture of the network connection and all of the devices betwween the two PC's.

Device A
PC running Windows XP Pro, Windows firewall allowing ports, UPnP disabled.
Device B
SOHO router (Linksys, Netgear, Dlink, Belkin, etc) performing NAT and Firewall. Game ports allowed and forwarded to PC A.
Device C
Cable modem. No NAT, no firewall
Device D
DSL router. Only router, no NAT, no firewall
Device E
Dedicated firewall performing NAT and firewall. Ports forwarded to PC F and access allowed for game.
Device F
PC running Windows XP Pro, Windows firewall turned off, UPnP disabled.
This is the setup we were using and we would always experience game out of sync. After working with my firend and looking closer, there *was* UPnP enabled on device B at my his house. After disabling this, we are now able to complete an entire game with no sync issues.
Side note - Monk's document for getting Sins to work is very good. Kudos for him giving back to the community. I am attempting to also give back, even if it is only on 1 issue.