I had to try opening firefox without Tree Style Tab (not disabled, tried just 1 hierarchy). Result: Colorful Tabs seems to work correctly. All the tabs are colored fairly randomly, which is what i want. So, nevermind, it's my fault. Tho if i had a "re-color all", i could still use both addons.
