Found this question when I ran into the same issue... finally fixed it so I wanted to share. In my case, I have to move this directory out of the way:
/Users/user_name_here/Library/Containers/Safari
out of the way. I renamed it to Safari.bak while testing it. It worked, so I ended up deleting it. Something must have been corrupted in it. I have no inside knowledge, so your guess is as good as mine as to what precisely happened. Use at your own risk but I hope it works for you, too :-)