Every time I changed the toolbar layout the changes wouldn't hold on Firefox restart. This appears to be a corruption in the localstore.rdf file, so I closed down Firefox totally, then went to the file system and renamed it localstore.rdf to old_localstore.rdf and reopned Firefox. Firefox recreates the file, then you can make a change to the toolbars and it should hold.
