> I have a 128 K, internet conecction with a Public IP.
> and they have 128k, too.

How many users running app?

What is configuration (CPU / drives [scsi, raid] / memory / OS details) on the main server?

I have clients using 5+ stations on 64K connections and there are no issues.

--rab