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