Remove the Google Safe Search, reboot and see if the Privacy tab returns
I have Mac OS X v. 10.5.8 and Safari 5.0.6 on a MacBook Pro laptop.
I have noticed that the 'Privacy' tab in Safari's Preferences is missing. I just installed Google Safe Search 1.0 for Safari extension.
Could there be a connection?