rm: cannot remove `file’: Stale NFS file handle

After some cp -auv action and a SIGINT (Ctrl + C), I was not able to remove some files. They all resulted in the above error, though it was not a NFS related error. A fsck on the respective partition corrected it and I was able to remove the files.