So don't reboot

No, seriously - do you use devfs? If this is the case, then you'll have to edit devfs configuration files and change the permissions there.
If not, then some mandrake startup scripts "fix" your permissions for you. I suggest that you ask in Distributions -> Mandrake forum.