Restoring browser history recording

I often use browser history, but yesterday I tried "show all history" and got a complete blank. ALL history was gone. Moreover, the sites I browsed today are not being recorded in history! How can I get it to start recording my browsing again. I'm not as concerned about restoring all the history that has disappeared - but it's nice if that could be done.