To solve this issue :

You have to use  chattr command with directory. Like this :

$ chattr -i dir

Then you can easily remove it.

Specially this problem occurs when a file becomes immutable.