Try clicking and holding on the link that comes up in the box. Sorry I am not more technical but it took me so long to find such a simple answer. If you click and hold it gives you the option to remove the suggestion from the history. Same for the widgets on the new tabs screen.
Hope this...