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.
Thank you for the quick response, I have saved all my textures as Jpegs, which were all running fine until I ran into the overall colour issue.