This probably has something to do with the shader palette changes we've been working on to reduce memory consumption. We haven't done anything specific to those quest icons, but it must not like some other change we made. We just have to determine what change caused them to go away and how to fix it without undoing the memory optimizations.
LINK
(Rothgar) Re:Feathers/Books Bug is back since 11/02 update
