This error you got with the lsattr command might indicate your filesystem is corrupt:
lsattr: Inappropriate ioctl for device While reading flags on /var/log/messages
Is your /var on a separate partition? If so, then reboot in single user mode, unmount the partition and perform a fsck on it. If it's not, boot from a LiveCD and run fsck on the partition.