could be an issue where the remote server is located. They could have thier server "overloaded" and not have the ability to handle banwidth very well. I would contact them and let them know the prob that you are having.
Other than that, I would not know what else to do.