Quote Originally Posted by RakaMaimhov View Post
Every time I begin feeding my bird, after the first fruit there is 4-5 minutes that pass where I cannot get the "new feathers" message. Then I get it consistently after that as long as I feed once per minute.
The thought behind the "New Feathers" message is that it's getting triggered when you're sliding into a SE Dye Colour; no message no colour change. Possibly what you're experiencing is just random occurrence (but maybe not). There is a thread that is tracking chocobo colour changes based on "Feather" trigger messages here: Chocobo Dye Experimentation.