Right click on the toolbar first, then unselect (just click) on "Lock the Taskbar". Once you have done this, simply drag the bar to the bottom. Then right click again and say "Lock the taskbar". This should fix your problem. In case this is not the issue, then remember you can add toolbars only to the taskbar. So fix that.