lsattr: Permission denied While reading flags on directory
I had a similar problem on an ext4 filesystem.
The solution was: unmount filesystem, use debugfs in interactive mode. It is similar to a shell and allows to do many operations bypassing all permissions, including deleting files and directories.