Go into the materials room, select the advanced tab and check to see if you have two plugs coming off the texture map. One of them is likely plugged into alternate diffuse or alternate specular, so you will still be getting the black combined with whatever color you are trying to change it to.

If I had a nickle for ever time a woman told me to get lost, I could buy Manhattan.