Fixed. It was some weird database issue (this was the first, and hopefully last time we'll ever see this one...).
Is anyone else experiencing the same problems? If so, please let us know so we can do something about it.