UT2004 requires a bit of harsh love to run on Windows 7. The game insists that it is not yet configured for the Windows Firewall, despite all rules being in place.
To circumvent this behaviour, add the following lines to your ut2004.ini:
[FireWall] IgnoreSP2=1
