Before, I think it was a combination of two things:

1. A problem at the server end with the updates or the update site being temporarily unavailable.

2. The updates not being set to "re-try in X days" if an update failed.

After setting it to re-try, I think it works OK now.