Why doesn't google toolbar let me clear my history?

My google toolbar's drop down search menu used to have a 'clear history' button and I could clear my history every few sites, but now the drop down menu seems to be accumulating like a hundred sites and does not have a link for me to click clear history. I've tried clearing my computer history, but it doesn't work. Anyone know what's wrong?|||The same thing happened to me, but I did a search and this video helped me clear it and add my "clear history" button.