Here we go again. After updating to 5.1.0.8 my phone did not boot to GUI after update (details here). As a one of attempts to fixi it I did fsck in recovery mode.
It looks very similar to the issue I had but I am not sure because of an update.
Edit:
Fixed. Reason here.