FTP access issues after renewing 3rd party certificate on SBS 2003 server with ISA 2004.

We recently renewed a 3rd party SSL certificate on a customers SBS 2003 server running ISA 2004 SP3.  Ever since we renewed the certificate the customer cannot connect to FTP sites through their ISA server.  The certificate is working fine and shows as the current certificate when using OWA or RWW.  If I set the servers Internet Explorer to use the proxy server, I cannot access any FTP sites, if I go in and remove the settings for the proxy server I can access FTP sites with no issues.  None of their workstations can access any FTP sites.  When I try to connect to an FTP site through the ISA server IE almost immediately goes to its default search page (Bing in this case).  When I try to connect to a FTP site using the proxy settings, I get the following entry while monitoring the servers IP in ISA:

Destination IP: XXX.XXX.XXX.XXX,  Destination Port: 21,  Protocol: ftp,  Action: Failed Connection Attempt,  Rule: SBS FTP Outbound Access Rule,  Source Network: Local Host,  Destination Network: External.

I have re-run the "Connect to the Internet" wizard and verified all the Access Rules are correct.  I have verified that the FTP Access Filter is also "Enabled" in the ISA configuration for Add-ins.

Anybody seen anything like this before or have any suggestions ??