Website history includes sites I haven't visited - Hijacked?

Have seen odd behavior in Internet Explorer for the past few days and when I go to "sites most viewed" in history, it is all sites that I have never been to.  They are benign (mostly makeup and diet tips) but certainly nothing I've been to (and certainly not 12-15 times as indicated).  Antivirus comes back clean, Malwarebytes found and cleared a few items but it's still happening.  What would be your next step in troubshooting?  I've been meaning to ditch IE, but the problem is bigger than just never using it again since I don't want malware or other bug running web traffic through my system.