Ok. Now, this is the ultimate toolbar fix!
The root of all evil was: we iterate over all toolbars when restoring the application (on loading): that means, when you are going to restore the first toolbar, a save was being triggered, saving all toolbars, so all toolbars except the first weren't set up, and being saved their default settings => no good.

Now we use a flag for not saving when we are loading (makes sense, doesn't it ?) ;)