This is highly unlikely but not impossible that the permissions are changed somehow using chattr command. IN that case your attempts to modify them would obviously fail. man chattr could not think of anything else right away...