According to the output of lsattr, the file in question has the "immutable" attribute set (note the i in the list of attribute flags in the beginning of the output):
A file with the 'i' attribute cannot be modified: it cannot be deleted or renamed, no link can be created to this file and no data can be written to the file. Only the superuser or a process possessing the CAP_LINUX_IMMUTABLE capability can set or clear this attribute.
(from the man page of chattr).
The "immutable" attribute is one of a list of extended file attributes that are available on ext file systems (ext2, ext3, ext4).
You can set or unset those attributes with chattr like this
chattr +s /some/file # sets the 's' attribute
chattr -s /some/file # removes the 's' attribute
With some attributes, among them the i or "immutable" attribute, you need root privileges to set or remove them, so you'll do something like
sudo chattr +i /some/file
sudo chattr -i /some/file
From my experience, you don't run into those extended attributes very often. So I would recommend to look into why /etc/environment got the i attribute set in the first place. It doesn't have on my system ;)