rm -fr not working

If you use rm -rf stuff_to_delete with a very deep structure then it is possible that there are too many directories for rm to handle.

You can work around this with:

find /starting/path/to/delete/from -type d -delete

or with

find -type d /starting/path/to/delete/from -exec rm -f {} \;

The first should just work. The second command starts a new command (rm) for each directory, but that allows you to use rm's force flag. I assume it is not needed though and I expect the first command to be faster.

Regardless of command used, try first with -print to make sure your path is correct.