Yeah, I had this problem. I also found that Safari lost its history whenever I quit it. Trashing the safari .plist seems to have helped. This was only 2 or three days ago, so don't know if it will keep history any longer yet but it doesn't lose it anymore when I quit the app.