Re-ranking on Bing?

Due to one of my sites blocking bingbot all of a sudden (Im blaming my host), my site had been removed from Bings index. The site in question held number one rankings before it went down.

After moving the site to a new host the site had been indexed with all keywords ranking on pages 2 and 3.

The site had been rebuilt from a backup so all of the content is the same as before.

Will the rankings come back to normal after a while?

I have very little experience with Bing rankings and have never been in this situation before so would love some advice from you guys.

Im hoping that the rankings will return soon as that was one of my main money makers that have gotten me through many a ruff time when google decided to penalize all my other main sites

ideas anyone?..

Ying has been mixing things up lately, BUT historically I've had my sites return after putting them back. I've had very crappy sites on cheap hosting that ranked well on Ying, but didn't make much money so I abandoned them. The crappy hosting would go down indefinitely until I contacted them. It would take up to a month for the sites to return. That was a year ago+

They might return soon, continue building links as well, like you were doing which helped you rank before.