e2fsck reports "Problem in HTREE directory inode ..." errors

Issue

• A regular filesystem check is reporting errors after clean shutdown.

e2fsck 1.39 (29-May-2006)
Pass 1: Checking inodes, blocks, and sizes
Pass 2: Checking directory structure
Problem in HTREE directory inode 62390534: node (2) has invalid depth
Problem in HTREE directory inode 62390534: node (2) has bad max hash
Problem in HTREE directory inode 62390534: node (2) not referenced
Problem in HTREE directory inode 62390534: node (4) has invalid depth
Problem in HTREE directory inode 62390534: node (4) has bad max hash
Problem in HTREE directory inode 62390534: node (4) not referenced
...