Mmh, do you sometimes close XUL dialogs using the [X] in the upper right corner? If you do, K-Meleon won't close properly afterwards and will therefore continue to run in the background. Shutting down Windows under such conditions might sometimes lead to the problem you are reporting. Apart from that my toolbars were only messed up one time during the beta - K-M closed itself/crashed.