Thanks to all who pointed out that the permision denied problem is due to uudecode being setuid to uucp. No-one has come up with why it is setuid in the first place. Taking setuid off certainly fixes my problem.