"Windows Could Not Check For Updates Automatically" Message?

When I turn on my computer the"Windows could not check for updates automatically" message has been appearing for about six weeks It also says click here to check for updates now.I click and the message tells me to restart to install most recent updates.It lists my most recent updates as 11/14/12.Yet when I check for my Windows Update History, all my updates are current thru today's date.Why does this message always appear about Windows failing to update automatically, yet when I look at my updates they are all current?