Outside IP change broke connectivity to MetaFrame, in the Citrix XenApp / Presentation Server forum on BrianMadden.com

We have a MetaFrame XPs Feature release 3 SP3 installation, one W2K3 server sitting behind a firewall and we are using NAT.

The External IP address changed and now connecting to an application is random at best.
One of the internal IPs was removed.

Symptoms:
We have 3 applications. some of them work, some of the times. Some apps will not work for a user while others will work.
Upon connecting we get these error messages (depending upon which variation of the .ICA file we are trying)

Error Messages:
Unable to contact the MetaFrame Server browser
OR
There is no Citrix MetaFrame server configured on the specified address
OR
....Input/Output error message ...
These of course depend upon which settings we are trying at the momement.

We did the telnet
Port 80 is open, IIS is running.
Our clients are using ICA 9, over the internet and they are behind a firewall too.
The clients are connecting via
No HTTP proxies.
128 Bit Encryption for login only.

Other Symptoms:
Sometimes, through Program Neighborhood, we can get the list of applications, but then we can not connect.

What we have done so far:
Added altaddr
Changed the 'zone' used from the old address to the new address.
Tried various combinations of TCPBrowserAddress and HttpBrowserAddress.
All accesses are by IP address (DNS change is still propagating)

Other information:
Checked the Windows Event Log, no *obvious* error messages related to citrix or the applications.
Checked for windows and terminal server licensing, *seems* ok.
Connection reliability is turned off.
Farm-Information-Zone Information does show the data collector with our
Server-Information-Network-TCP/IP addresses:
on this dialog, the farm's internal address is listed correctly, no external address is listed (below it). I thought at one point I did see two addresses listed there, the old external address and the internal address.


Any advice on how to trouble shoot this problem further / resolve it?
How do we find out more about what is going on with the MetaFrame server browser... Is there a process to look for here, a telnet type test to prob it?

Thanks in advance,
DM