Sorted this one myself, Thank god

Seems that the working texture was RGB and the others were indexed colours by default.

Just went back in photoshop and went

Image>Mode>Change from 'Indexed Colour' to 'RGB'

then went into maya and click the reload button under the filename texture link

Sorted