My laptop running Windows 8 Pro has been set to 'Check for updates but let me choose whether to download and install them' always for Windows Update. I have received the message, "Windows could not search for new updates" - Code 8007000E - daily since 19th April when choosing 'Check for updates' because 'Most recent check for updates' was stuck at that date. Nothing has changed regarding my internet connection and everything is working properly in this respect with my Windows 8 desktop PC. I changed the settings to 'Install updates automatically (recommended)' two days ago to no effect. Additionally, and in case this is relevant, Reliability Monitor has not updated since 14th April on my daily check.