Changing duplicated object's texture effects the first object's
The meshes share the same texture. You have to duplicate the texture as well by clicking on that number next to the name in that field where you select the texture. I think it says "make single user copy" on mouseover (don't have Blender open right now)