With regards to the other issue - It went away after I updated CCleaner to a newer (currently latest) version. CCleaner was up-to-date at the time I was experiencing the previous issue, but was prompted shortly after to update to the newest version which fixed the issue, so I'd assumed it was a fix included with the new release.
I can't seem to get those links to work, mate, but I assume that it is in fact the omnibox. And no, these are definitely previous searches as they appear differently to the search suggestions.
Screenshot taken after having ran CCleaner.
EDIT: Not sure if screenshot attached? Tried again..
EDIT #2: I've managed to access the links.. looks like the '&' in the URL was the culprit. It is indeed the omnibox. Should also add that if I use 'Clear Browser Data' from within Chrome, the results are cleared.