OK, I think I know what may be happening here. You really want to run both afs-newcell and afs-rootvol as root. Just because you have tickets as you, you can still be logged into the machine as root.