My version of 360 is 22.214.171.124 and it is as up to date as I can get it, but it does not give me the toolbar. Any idea when that will be fixed?
Please make sure that the plug-in is enabled on Firefox:
If you are not able to enable it yet you should run LiveUpdate and reboot again. Hope this helps.