IE in WP8 causing lag

I've noticed during the last few weeks that there's a consistent and very annoying lag issue with my otherwise lag-free WP (Lumia 925). Entering a URL or search term in the URL bar in IE brings up a list of suggestions. That process used to be instant and fluid, now when I enter "theverge" it shows results for "the" at first, then it takes around 5-10 seconds for the results for "theverge" to show up. That by itself is annoying, but what really "grinds my gears" is that it takes seconds for the start screen to appear when I press the start button while IE is loading URL suggestions. That's a rare scenario, but frequent enough to make the device feel laggy.

Anyone else who's experiencing this issue? Any solutions?