I've had the same problem...and it also used to auto spell check in input boxes on web pages which doesn't happen at all now. It was one of the BEST parts about using Safari and without it I'm hard pressed to continue using it.