Possible solution to address bar problem: disable Safari Suggestions
For everybody experiencing problems with the address bar: disabling the Safari Suggestions in Preferences -> Search and restarting Safari has solved it for me. Maybe there's a problem with the servers providing the information for the Safari Suggestions right now or something like that.
Mac mini, OS X El Capitan (10.11.3)