Due to some odd corruption the OS install had to be rebuilt already. I don't have any reason to believe the host is at fault but just in case I did report it to them and they have moved me to a different box anyways. Most of the data is back in place and it is up and running. I only have one odd issue that I'm trying to iron out then I should be fine.
The corruption was isolated mostly to superblocks and directory structures but since the structure was damaged pretty badly it wasn't possible to reconstruct it in place.