Hi Amanda,
This is not a typical problem of most Workflow Manager users. How remote is the Server? Do you typically have good network traffic in your organization and to the location of where your server is located? When you say a step runs for 10 minutes is this a simple step or a geoprocessing model and how long should it normally run for.
Cheers,
Michael