Wow, very strange! I agree it might from stress. What are your water parameters? Ammonia, nitrite & nitrate? Tell us everything about your tank; size, how long it's been set up, other fish, what might be different lately (seasonal water difference? do you test your tap water?), what substrate?
Like OrionGirl said, more loaches would be good, but I can't believe that's why this odd loss of color happened. By head shape they may be 2 different species. But don't add any until you know more of what is happening.
I see you're in NZ & many of us on AC are in the US. Our country encompasses many water conditions but we may not know all that yours can have. Do you have a public water source or a well? You may need to look up your water supplier's web site to see if they list parameters...a well, there's no telling...
Is there a NZ specific aquarium forum that may help you if we can't?