UDP Nat & DHCP

EDIT

It appears that NAT didn't flush a forwarding rule I had in for that static IP. It is, in fact, not working for static or dynamic LAN IPs.

I've read a lot of literature on NAT w/ UDP and I am almost certain I am doing it right.

1. I open a udp socket on the server and bind it to port 8010.
2. I open a udp socket on the client.
3. I send a constant (every few seconds) stream of UDP from the client to the server
4. The server inspects the packets received from the client. The IP is the IP of the router, the port changes every time I run the client, but it is the same port on the external interface of the router and the client.
5. The server sends UDP back to the external IP and port of the router.
6. The packets don't make it back to the client.

Do other games that use UDP work through that router?
If you put a network sniffer (such as WireShark) on the outside of the box, what port do the return packets have?

I actually confirmed it is this router. I went to a cafe close by and it worked. Odd that such a popular router doesn't work in this case.

I did tcpdump on the server to verify the port and ip of the sent packets. However I have not put anything in front of the router yet as that will be a pain in the ass to set up.

I do have an old BSD machine with 2 nics. I guess if I really want to have a look I can put it inline. Any free games for OS X I can download to see if they work?

Are you using unique source ports per session?

The source (client) port appears to be randomly assigned at the C level calls (socket or sendto maybe). Each time I restart the client it changes.