Basically, yes. Given what you've told us, I think this is most likely
a permissions issue, so issuing the command with root privileges - which
sudo temporarily gives you - should do the trick.

The *only* time I have ever known sudo rm to fail was when trying to
delete files from a *seriously* fubarred drive which was trashed shortly
after.