Do you have a running firewall? what browsers are the affected people running, And OS??
While i don't feel the problem is only this, It would be better to stall further efforts till the intercontinental cables are restored as we are presently suffering bandwidth crunch . perhaps by NEW YEAR day things might improve.
Also, eblc1388 is having the same problem and he is in the U.K.