Risposte:
Non l'ho notato al momento, ma l'errore si stava verificando perché il file è un link simbolico:
$ ls -l /etc/rc.local
lrwxrwxrwx. 1 root root 13 Feb 16 2012 /etc/rc.local -> rc.d/rc.local
Stranamente, lsattr su CentOS 5 funziona su symlink.
chattr
operazione deve essere eseguita sul link simbolico del bersaglio , e non il collegamento stesso: sudo chattr +i rc.d/rc.local
.