Eu não percebi na hora, mas o erro estava ocorrendo porque o arquivo é um link simbólico:
$ ls -l /etc/rc.local
lrwxrwxrwx. 1 root root 13 Feb 16 2012 /etc/rc.local -> rc.d/rc.local
Estranhamente, o lsattr no CentOS 5 funciona em links simbólicos.