I can only tell you that this happened to me a few years ago.
I contacted my host and it was fixed within the hour.
Sorry, I know this doesn't help much, but at least I can tell you that it's not a threads issue (or at least it wasn't in my case.)
BTW my site was and still is, on a shared server.
