Safari 'Download' Icons are stuck showing incomplete
Try right clicking on the toolbar, selecting Customise Toolbar and dragging it away, it should disappear in a poof of smoke.



Also are you sure you've actually quite and restarted Safari, often rebooting relaunches where you last left off... You have to actually quit the application from the Menu bar...