Mac terminal command returns permission denied, ran again and it worked fine
It's possible there was a write-lock on that folder when you attempted the first rm. An application or process could have been indexing or accessing the folder. Things like Mozy Backup or the Spotlight Search run in the background and access most all files on a file system.