Are you using the same file format for the textures? Maya, and even more, Mental Ray, is picky about file formats. If you can, either save as a tga, or iff. Stay away from iff.