Figured it out. It's not that the file is actually marked as read-only, it's that the rights for the group "Users" is set to only "Read" and "Read & Execute". It appears this is the default for any new files in the Program Files folder.
However, I still can't set the security for it from within AI!