Problem :(

As the next three words of the error message imply, the right thing to do is run fsck manually(which you're doing).

fsck (usually run with -y so you don't have to manually say yes to all the prompts) will resolve the soft update inconsistencies and usually leave you with a working system again.
(Exceptions exist where whatever caused the inconsistency has trashed something important, like the kernel, or where the underlying cause is a dying disk.)

If fsck can't do the job you're in a position where you probably want to restore your system from known good backups. (The brave among us, and the few with skills in the arcana of fsdb may elect to attempt a manual resurrection, but restoring from backups is almost always less painful.)