You will not get colour change unless there is a "new feathers" message, plumage message means only that timer started.

From what you describe it still seems that you are feeding random fruit. What colour do you have now and what are you trying to get?

Also, remember, that quite often fruit number to get "new feather message" would differ, so what worked for someone else might not work for you.