Thanks for your reply Giaguara!
The Mac guys never had a problem when using AFP, now we've got messy permission problems under SMB. I haven't tried the terminal angle, although I can't see any of my guys going near that just to rename a few files.
Would something like DAVE get round this problem??