Well, it turned out that a spam infection caused all of this. The technical support at the web hosting service ran a cleanup script (whatever that means) on the site, so now everything works fine.
How can I prevent this in the future? Can you recommend any plugins? There is one installed (Akismet Anti-spam), but it looks like it is not enough.
