I think the fact that you couldn't delete the items in question has nothing to do with having been booted from a different volume; I believe it's because these items were part of a Time Machine backup. Removing items from a Time Machine backup is designed to be done only from within Time Machine, presumably for safety reasons. (There is a Terminal workaround, but it's a bit more involved than a simple rm.)
