It does sound like a hosting issue.
Perhaps the data centre where we are hosted from is falsely detecting us as been spammers and blocking our IP addresses for a period of time?
I think that may be the problem (your host is running some sort of automatic ban software) though I am not sure why saving a story would trigger a spam/hack detection since we are not doing anything special.
Tom
One of the Geeklog Core Developers.