We were on bluehost but had to move because of this.

I suggest either dreamhost.com for a better similiar service at a similiar price point.
WPengine.com for a higher price point but fully managed and awesome.
linode.com to do it all yourself.