Cannot delete directory

When I try to run an rm -r it just stalls and nothing happens.

Depending on what filesystem and hardware is in use, this may take significant time. Deleting a lot of small files may easily take a minute on a normal hard drive.

You can run rm -rv /path to show what rm is actually doing. You're likely to see that it's in fact busy removing things.