There is a quest in Vesper Bay (West of the Horizon Atherite in Western Thanalan) that unlocks Dyes. Not sure if this will fix the issue for you or not.