I agree. I know its early and I am very, extremely, grateful to have Colorful Tabs back. I also lost my theme when I updated/installed Colorful Tabs.
Please don't think this is a complaint, its simply a notification of a bug.
I did not lose the toolbar folder, as the other person stated.
Sincerely,
Ila in Maine