When I am in object mode and make a simple copy of an object (i.e. through <shift>-D), making any subsequent changes to either the original or duplicate object effects both (i.e. set a material). I’ve tried re-naming, but they still seem linked.
For materials there is a number next to the material name. This is the number of objects using that material. Mouse click on that number to make it a single user for that object