I'd really have someone take a closer look especially if that's all the information they are giving. I recently helped a site work through a hacking debacle where the host said it was UBB.threads when it turned out the domain control panel itself was hacked and they were using that to do their dirty work.
So if the table is just restored there's a good chance they'll just end up doing it again.
