This has happened to me before. What has worked for me is to simply download the toolbar again. When I have done this, I choose to "open" the file rather than "save" the file. I don't know if that really makes any difference but it has worked for me every time my Google toolbar "dissappears" (it has happened at least 3 times!).

Good luck!