Is there anything special about the “Utilities” folder?
Nothing is really 'special' about that folder. It's just a folder in /Applications like any other folder (albeit with a custom icon). The permissions on the folder should be the same as /Applications itself — if they're not, they've probably been changed. You should be able to fix the permissions with a permissions repair from Disk Utility.