UPDATE : it seems that logging in using ALL your characters refreshed the cache and once all chars have been logged at least once, you retrieve all your colors account wide. This would mean it uses some kind of local cache to know which achievement is owned by the whole account, which makes me wonder if people could not exploit it or hack it (editing local files) to make the server believe we have an achievement and thus unlock all colors...