Assuming your pages were pulled because of a 404 error, then you should see the rankings return as Google re-cralws the page as others have suggested. If, as Mike suggested, it was another error (like a server outage) you might be in a different situation.
A few things to check:
1) First things first, do your pages return a status 200? If you use a tool like web-sniffer.net and enter in the different URLs, do you get a 200 status code returned? I'm guessing so given that you said the provider fixed the issue, but would be good to double check especially if you aren't regaining traffic.
2) In your web analytics program, have you lost traffic from Google? Or, are you just seeing the dip in rankings when you conduct searches or when you see Google related terms? Now that the issue is corrected, has that traffic changed at all (you might be seeing something different with rankings due to personalization)?
3) When you use the site:yourdomain.com in a Google search, as Simon suggested, do you see all the pages returned? If the pages are still there, click the green down arrow and check the "Cached" version. On the cached version, you can see the date it was cached - you want to know a) if it is the error that is cached or the actual page and b) if the date of the cache is after the provider changed something.
4) If your traffic is down and you are not finding the pages in the site: query, meaning things aren't coming back on their own, then the next step is to submit to Google via Google Search Console (google.com/webmasters).In the left sidebar click on Crawl then Fetch As Google. On the Fetch as Google tool, enter in a URL for one of the recently fixed pages. Click Fetch and see if Google is finding the right page. If it is, then you can Submit To Index. Here is more about the Fetch as Google tool: https://support.google.com/webmasters/answer/6066468?hl=en
5) Also in Search Console, go to Crawl then click Crawl Errors. Click on the "Not Found" tab. Are all of your errors listed there (or some of them)? Are all of the errors fixed? If so, mark the ones that are fixed as fixed. I've had limited success with this forcing a re-crawl of the error.
6) Last thing to check that may help. Are the URLs that were previously broken listed in you XML sitemap? If so, and assuming the pages are working correctly now, you can re-submit your XML sitemap in Google Search Console. This can (sometimes) prompt a re-crawl of pages. In Google Search Console, go to Crawl then Sitemaps.
site:yourdomain.com
as the search, only the rankings have lowered and its temporary.