To a better hosting company. Wasn’t their old host Online or OVH or something? Those are budget providers, not surprising it had issues.
Was the server the problem or their network? If it’s the server, they could of asked for a working one. I wouldn’t get a dedicated server, just an expensive Slice if I needed more resources. If all I need is more space, then all I’d get is a bigger Slab.