The public information store in an inconsistent state. At a command prompt, type:

edbutil /mh <Drive:>\folder\pub.edb |more

The database state will be displayed as either consistent or inconsistent.

Restore the inconsistant database from an online backup.