Had exactly the same problem, with the same setup AT&T Uverse..
I got it solved by changing the port to 89xx range, setting the port forwarding and then rebooting the modem.
Port forwarding was showing on the status screen that it is setup properly, but it did not take effect until I rebooted...