How long to come back from a server outage?

[AmericanOutlets]

We changed hosting companies two weeks ago, and we had a number of configuration issues that caused the site to go on and offline over that weekend. We fixed the problem but our traffic took a noticeable hit. I am assuming this is because our rankings dropped due to the site being down. Now that we're stable again, how long will it take for the traffic to return? is there anything I can do to speed up the process?