Am on the phone with them now. We've found out what's going on. The server we're on with them, was being heavily hit.
Our information/database is fine and intact.
We're looking into doing a "control panel upgrade" which will upgrade our host software and place us on a new, less used, server.
Will keep you posted.