Here is a very helpful article that assisted me in restoring browsing history in Safari.  If you are experiencing problems of this nature, hopefully it can help you too!

🙂  Charlie

http://www.maciverse.com/restore-safari-history-with-time-machine.html