Ok, so I tried the suggestions. I got the Port Triggering to work, but only when the server was running on the same computer that I was trying to play on. If I ran the server on a different computer, then the port would not open. So I then tried every combination of port forward, special application and virtual servers that I could think of. Nothing worked.
Eventually I added a rule that would forward port 28959 - 28960 (28960 is the port I need) and for whatever reason, it started working after that. It takes a few second for the connection to be established, but it is working for now.
My firewall setting are the default, SPI is on (I tried turning it off, but it did not make a difference).
This whole thing just makes me mad. I spent a lot of money on a "nice" router and it was working perfectly until I upgraded to this firmware. I wish they had a way to just rollback to the older firmware.